arXiv: 1509.04519v2 [math.CO] 2 Feb 2017 


On enumeration of a class of maps on Klein bottle 


Dipendu Maity 

School of Mathematics 
Harish-Chandra Research Institute 
Chhatnag Road, Jhunsi Allahabad-211019, India, 
dipendumaity @hri. res. in 

Ashish Kumar Upadhyay 

Department of Mathematics 
Indian Institute of Technology Patna 
Patliputra Colony, Patna 800 013, India. 
upadhyay@iitp.ac.in 

February 3, 2017 


Abstract 

There are eleven types of semi-equivelar maps on the torus and the Klein bottle 
[5]. Three of these are eqivelar maps and the remaining are semi-equivelar maps. We 
classify all eleven types of semi-equivelar maps on the Klein bottle. 
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1 Introduction and definitions 

The following definitions one can see in laEiEj and graph related terms in Bondy and 
Murthy [3]. These are being reproduced here for the sake of completeness. A map M is an 
embedding of a finite graph G on a surface S such that the closure of components of S' \ G, 
called the faces of M, are closed 2-cells, that is, each homeomorphic to 2-disk. By a map 
we mean a polyhedral map on the torus. A n-cycle Cn is a finite connected 2-regular graph 
with n vertices, and the face sequence of a vertex u in a map A is a finite sequence (a^, 6'^, 

..., nf) of powers of positive integers a,b, m > 3 and p,q, r > 1 in cyclic order 
such that through the vertex v,p number of Ca {Ca denote the a-cycle), q number of Cb, 

..., r number of Cm are incident. In this case, we say that K is semi-equivelar map of type 
{a^, W, ..., IISIE!. A map of type {p‘^} is a semi-equivelar map of type {p‘^}. We say two 
maps of fixed type on the Klein bottle are isomorphic if there exists a homeomorphism of 
the Klein bottle which sends vertices to vertices, edges to edges, faces to faces and preserves 
incidents. More precisely, if we consider two polyhedral complexes Ki and K 2 then an 
isomorphism to be a map / : Ai — >■ K 2 such that f\v{Ki) ■ F(Ai) — V{K 2 ) is a bijection 
and /((t) is a cell in K 2 if and only if a is cell in Ki. 
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There are eleven types of semi-equivelar maps on the torus and the Klein bottle, [5]. 
These types are {3®}, {#}, {G^}, { 32 , 42 }, {3^, 4, 3,4}, {3,6, 3,6}, {3^,6}, (4, S^}, {3,122}, | 4 ^ 
6,12}, {3,4,6,4}. In 1973, Altshuler [2] has shown the construction and enumeration of 
maps of types {3®} and {G^} on the torus. He has studied the maps of type {3®} on the 
torus with n vertices and has given a characterization of these maps by introducing some 
arithmetic conditions. In 1986, Kurth [6] has given enumeration of all equivelar maps of 
types {3®}, {4^} and {6^} on the torus using quotients of planar tessellations by squares or 
equilateral triangles, respectively, under the action of a group of isometries generated by two 
translations. In 1983, Negami [ID] has given uniqueness and faithfulness of embedding of 6- 
regular toroidal graphs and then classified the maps of type {3®} by classifying the 6-regular 
graphs on the torus. Similarly in 2008, Brehm and Kiihnel [4] have presented a classification 
of equivelar maps of types {3®}, {4^}, {G^} on the torus using their different isotropy groups. 
In [7], Maity and Upadhyay have given a construction to enumerate all semi-equivelar maps 
of types { 33 , 42 }, { 32 ,4,3,4}, {3, 6,3, 6}, {3^, 6}, (4, 82}, (3, 122}, | 4 ^ ^ 2 }, (3,4,6,4} on the 

torus for arbitrary number of vertices. By the Euler characteristic equation, it is easy to 
see that there is no bound on number of vertices of the toroidal maps. Therefore, the above 
articles have presented computational steps or formulas to calculate the non-isomorphic 
maps on the torus. Thus, by lanEiEiiiniin], we know 

Proposition 1.1. Letn denote the number of vertices of maps of type {3®}, {4^}, {G^}, { 32 , 
42 }, { 32 ,4, 3,4}, (3,6, 3, 6}, (3^, 6}, (4, 82}, (3,122}, {4, 6,12} oj-{ 3 ^ 4 ^ 6 ^ 4 } on the torus. 
Then we can classify maps on n vertices upto isomporphism. 

This paper is devoted to a study of all semi-equivelar maps on the Klein bottle with n 
vertices. We devise a way (computational steps) to enumerate and characterise all semi- 
equivelar maps of types {3®}, {4^}, {62}, { 32 , 42 }, { 32 ,4,3,4}, {3, 6,3, 6}, {3^, 6}, {4, 82}, {3, 
122}, {4, 6,12}, {3,4, 6,4} Klein bottle. In next theorem we give a formula on n 

number of vertices which enumerate number of non-isomorphic maps on the Klein bottle. 

Theorem 1.1. Let X G {{3®}, {4^}, {62}, { 32 , 42 }, { 32 ,4,3,4}, {3, 6,3, 6}, {3^, 6}, {4, 82}, 
{3, 122}, {4,6,12}, {3,4,6,4}}. i{n)x denote the number of non-isomorphic semi- 

equivelar maps with n vertices of type X on the Klein bottle. Then, (1) i(n.)^ 36 j = 2 * ^ 

|{(m,n) I m > 3,n > 3m, gcd{n,2m) = i x m}\ |{(m,n) | m > 2,m | n,n > 

5m, gcd{n,2m) = m}|,(2) f(n){44} = Yli=i 2 '^ ^ |{("i)^) I m > 3,n > 3m, gcd{n,2m) = 
i X m}|,(3) f(n){63} = i(f){ 36 },( 4 ) i(n){ 33 _ 42 } = Ei=i,2 * x \{{'m,n) | m > 4,2 | m,n > 
3m, gcd{n,2m) = m}\ -|- |{(m,n) | m > 5,n = 2m}| -|- |{(m,n) | m > 4, n > 4m, 2m | 
n}|, (5) f(n){ 32 ^ 4 ^ 3 ^ 4 } = |{(m, n) | m > 3, 2 { m, 2m | n, n > 12}|, (6) f(n){ 4 ^ 82 } = |{(/, m, n) | 
m > 3,2 I m,n > 8m,4m \ n,0 < I < — 1)}| -|- |{(^,m,n) | m > 3, 2 { m,n > 8m,4m | 

n,0 < I < - 1)}|,(7) f(n){ 3 ^ 6 , 3 , 6 } = \ m > 3,3m \ n,n > 9m,0 < I < 

— 1)}| -|- |{(m, n) |m > 2, 6m 2 \ n,n > 6(3m -|- 1)}| -|- |{(m, n) | m > 1, 2(m -|- 2) | 
n,n > 10(m-|-2)}| -|- |{(m, n) | m > 1,4m-|-5 | n, n > 12(4m-|-5)}|, (8) i(n ){3 422 } = 
\{{l,m,n) I m > 3,3m | n,n > 9m,0 < I < — 1)}| -|- |{(m,n) | m > 2,4(3m -|- 1) | 

n,n > 12(3m -|- 1)}| -|- |{(m,n) | m > l,4(m -|- 2) | n,n > 20(m -|- 2)}| -|- |{(m,n) | m > 

1,4m 4-5 I n, n > 24(4m-|-5)}|, (9) i(n){34 g}. = 0,(10) f(n){ 4 ^ 6 ^i 2 } = {(/,m, n) | m > 

4,2 I m, 6m | n,n > 12m, 0 < I < (^ — 1)}| -|- |{(m, n) | m > 2,2 | m, 12m \ n,n > 

24m}|, (11) i(n){ 3 ^ 4 ^g^ 4 } = |{(/, m, n) | m > 4, 2 | m, 3m | n, n > 6m, 0 < / < (^ — 1)}| -|- 

|{(m,n) I m > 2,6m | (n — 3m),n > 9m}| -|- |{(m,n) | m > 2,6m \ n,n > 12m}|. 

We introduced some specific types of cylindrical polyhedral representations which are 
bounded by identical cycles with different orientations or by mobius strips that are consists 
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of polygonal faces of semi-equivelar maps on the Klein bottle. By these polyhedral rep¬ 
resentations, we give a complete characterizations of all semi-equivelar maps on the Klein 
bottle. So, we have 

Theorem 1.2. Let M he a map of type X with n vertiees on the Klein bottle. Then, the 
map M is isomorphie to a polyhedral representation K{r, s,0),K{r, s,l) or K{r,s) (these 
polyhedral representations are defined later in the subsequent seetions) for some r \ n and 
s = f{n,r). 

Remark 1.1. In Theorem 11.21 the K(r,s,0),K(r,s, 1) are called planar polyhedral repre¬ 
sentations which are bounded by identical cycles with different orientations and K{r,s) is 
called polyhedral representations which is bounded by mobius strips. We have computed 
all eleven types of semi-equivelar maps with on few number of vertices in [9] using the idea 
of the proof of Theorem 11.21 

The proofs of all above theorems are presented in Section [31 We study above three 
polyhedral representations of all eleven types of semi-equivelar maps in the subsequent 
sections. We use the results of the following sub-sections of Section [2] in Section [3] and prove 
our main results. 

2 Semi-equivelar Maps 

2.1 Maps of type {3®} : Let M be a map of type {3®} on the Klein bottle. A path 
P {..., Uj+i,...) in edge graph of M is of type A if lk{ui) = C{a, b, Uj+i, c, d, Ui-i) 

implies = C{g,a,Ui,d,u,Ui- 2 ) and lk{ui+i) = (7(6, e, Ui+ 2 ,/, c, ttj) for alH. A walk 
Walk{ui,ei^ 2 ,U 2 , ■ ■ ■ ,Ui, ex-i,x,Ux) in edge graph of M is a sequence of vertices and edges 
such that et-i^t = ut-iut, 1 <t < x. We denote it by Walk{ui,U 2 ■ ■ ■ ,Ux). 

Claim : If W{wi,... ,Wr) is a maximal walk of type A in EG{M) (edge graph of M) 
then W{wi ,..., Wr) is a closed walk of type A. 

By the defintion of A, let lk{wr-i) = C{a,b,Wr,c,d,Wr-i), it implies that lk{wr) = 
C{b,e,Wr+i, f,c,Wr). If Wr = then C{wi,W 2 , ■■■, Wr) is a closed walk of type A. If 
Wr wi, it implies that Wr = wi for some 2 < i < r. Hence, we get a closed walk 
R = Walk{wi,Wi+i,... ,Wr) and which is not of type A at Wi. This implies that the 
number of triangles which are incident at Wi is one or two on one side of R. If the number 
of incident triangles is one then we dehne an another closed walk as R of lesser length using 
the incident faces of the walk W. (The similar description of this construction is given 
details for a cycle in Theorem 1 [l] (also see it in the example in Fig. 2 [I])-) Similarly, if 
the number triangles which are incident at Wi is two then one can see that we get a cycle 
of same type (as in Fig. 3 P). Thus, we get a closed walk as R of lesser length using the 
triangles which are incident with R. By induction on length, it is not possible to construct 
walk as R at each step as length is decreasing. Therefore, Wr = wi and W{wi,... ,Wr) is a 
closed walk of type A. This proves the claim. 

Claim : A closed walk W{wi,... ,Wr) of type A is non-contractible. 

If the walk W bounds a 2-disk then we consider triangles which are incident with W in 
the 2-disk. There are three triangles which are incident at each vertex of W in the 2-disk. 
Let Wi-iWiVi,Wi-iViVi+i,WiVi+iWi denote three triangles incident at Wi for all i. These 
incident triangles define a walk W = Walk{vi, ..., Vr) of type A and has a length r as 
W. Similarly, we consider walk W' and repeat as above. Hence, we get an infinitely many 
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sequence of walks namely W^W' ^W" ^. where each walk has length r. But, the 2-disk 
consists of finite number of triangles. Therefore, the walk W does not bound any 2-disk. 
Which is a contradiction. So, W is non-contractible. This proves the claim. We show in 
the next lemma that the map M contains a cycle of type A. 

Lemma 2.1. The map M contains a cycle of type A. 

Proof. Let IT be a closed walk of type A in edge graph of M and Sw denote a set of faces 
which are incident with walk IT. Observe that by considering incident faces of IT, the 
boundary of the geometric carrier Sw consists of two closed walks. It follows that dSw = 
{IT 2 , Ws} where IT 2 and IT^ are two closed walks of type A and have same length. Here we 
say that the walks IT 2 , IT^ are homologous to IT. Since IT is a walk, let w G V{W) repeat 
twice in IT. Observe that by the definition of A, there is no repetition of edges in IT. Since 
w £ V (IT) repeats twice in IT, it follows that there are two sub-paths Pi = P{wi-i,w, wi+i) 
and P 2 = P{wk-i,w, Wk+i) of IT where rc;_i, rcfc_i, G lk{w). Let v G lk{w). Let 
ITi(= IT), IT 2 ,..., ITs be a sequence of walks which are homologous to IT in M. 

Claim : The vertex v repeats twice in ITi U IT 2 U • • • U IT^ 

If Pi C IT then u G IT for some i and IT £ dSw- Similarly, if P 2 C IT then v G ITj for 
some j and ITj G dSw- So, the vertex v repeats twice in IT U Wj. Therefore, every vertex 
of M repeats twice in ITi U IT 2 U • • • U IT since u G ITi U VT U • • • U IT V rt G T(M). This 
proves the Claim. 

Similarly as in the Claim, if a vertex repeats thrice in IT then every vertex of M repeats 
thrice in ITi U IT 2 U • • • U IT*. Since IT is non-contractible, it implies that the IT represents 
a generator of the fundamental group of M. The fundamental group of M contains exactly 
two generator up to homologous. Let IT', IT" be two non-homologous closed walks of type 
A through a vertex in M. Here, if the walk IT' contains a vertex, say w which repeats 
twice or thrice in IT' then we have following cases. If the vertex w repeats thrice then by 
the above Claim, every vertex of M repeats thrice in the union of homologous walks of IT'. 
This implies that the union of walks contains all the edges of M. Which is not possible 
since IT', IT" are non-homologus and which implies that P(IT') H P(IT") = 0 . So, walk IT' 
contains the vertex w twice. Let Pi,..., L; denote sequence of homologous walks of IT' in 
M. Since IT' contains the vertex w twice, it implies by Claim that Pi U • • • U P; contains 
each vertex twice of M. Again, P(IT') fl P(IT") = 0 implies that P(IT") fl P(Pj) = 0 for 
all 1 < i < h Hence, walk IT" contains all distinct vertices since degree of each vertex of 
M is six. So, IT" is a cycle. Therefore, map M contains a cycle of type A. □ 

For an example, the IT(ui, rci, xi, tti, U 2 , tcs, X 4 , U 5 , tt 4 , t(; 4 , X 4 , « 4 , vq,W 7 , xi,U 2 , vj, W 7 , X 7 , 
U7, V 3 , W 4 ,X 5 ,Ue,V 3 ,W 3 ,X 3 ,U 3 ,V 7 , Wi, X 2 , U 3 , Vq, Wq, Xq, Ug,V 4 , W 3 ,Xe,U 7 , V 2 , W 2 , X 2 , U 2 , Vi, W 2 , 
X 3 ,U/i,V 3 , rt? 5 , X 5 , tt 5 , X 5 , tce, X 7 , ui,vi) is a closed walk of type A and C{xi, ..., X 7 ) is a cycle 
of type A in Figure 1. In IT each vertex repeats exactly twice. 

Let C be a cycle of type A in M and u G V(C). A set 5 C F{M) is of faces such that 
T(A) n V{C) T 0 for all A G 5. Then, we have 

Lemma 2.2. The geometric carrier |5| is a cylinder or an union of ‘a Mobius strip and a 
cylinder’. 

Proof. Let SQ be a sequence of faces which are incident with the cycle C. Let ui G T(C') 
and lk{ui) = C{vr,vi,U 2 ,W 2 ,wi,Ur). We cut |5(5| along a path P{vi,ui,wi) of type A. 
Then we have the following cases. 
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Case 1 : We assume that each face in SQ appears exactly once. Here, we have the 
following sub-cases. If the path P{vi,ui,wi) identifies with P{vi,ui,wi) with out any twist 
then | 5 ( 5 | is cylinder (see an example in Figure 2 ). In this acse, we denote it by S{C,M). 
If P{vi,ui,wi) identifies with P{vi,ui,wi) with a twist then the cycle C is not of type A 
at the vertex ui. (For an example in Figure 3 , C{wi,... ,Wr) is a cycle and not of type A 
at wi.) Therefore, IS"! = I^QI = S{C,M) is a cylinder if the faces are distinct in SQ. 

Case 2 : We assume that not all faces are distinct in SQ. Let SQ' denote an another 
sequence of faces which are incident with C and lie on one side of C. Here, the length of C 
is either odd or even. 

Let C = C{wi,W2,... ,W2r+i) and SQ' = {Ai, A2,..., A4r+2} denote the sequence 
of faces in order. If Ai, A2,..., A4^_i_2 are all distinct, i.e., Aj 7^ Aj for all i ^ j then 
IS'Q'I forms a cylinder with disjoint boundary cycles. If Aj = Aj in SQ' for some i < j 
then SQ" := {Ai, A2,..., Aj} C SQ' denotes a subsequence where {Ai, A2,..., Aj} = 
{Ai, A2,..., A4r+2} as a set, and Ai and Aj appear once in {Ai, A2,..., Aj}. 

Claim : The triangles Ai, A2,..., Aj appear once in SQ". 

Let {Aj,..., A^} denote a largest sub-sequence in SQ" where each Aj,..., A^ appears 
more than once in SQ". This implies that the faces Aj_i and A^+i are distinct and appear 
once in SQ". Let A^ = abc and A^ n C = ab. Then, A^ n A^+i = be. Since A^ repeats 
in SQ", it implies that there are A^-i and A^+i in SQ" such that Am = Ag {m < s). 
That is. As lies between A^-i and A^+i in SQ". Hence, A^ D A^-i and A^ D A^+i 
are each an edge. Since A^+i appears first time in SQ" after A^, it follows that either 
As—1 7^ Am—i or As—1 7^ Am+i. If As—1 7^ Am+i then As+i 7^ As—1 7^ Am+i. Now, by 
definition of type A, one edge, say e of As must belongs to C or C'. Hence, the triangle 
As must have at least four distinct edges As+i fl As, As-i fl As, A^+i H As,e. This is a 
contradiction as triangle consists three edges. Similarly, let AsHC = a. Then by the above 
similar argument. As does not have sufficient number of free edges for identification later 
in SQ". Thus, the triangles Ai, A2,..., Aj appear once in SQ". This proves the Claim. 

Let Aj = ABC G SQ'. Now Ajfl Aj_i and Ajfl Aj+i are each an edge. Let AjC Aj_i = 
AB and AjflAj+i = AC. Hence, AjPlC is either an edge BC or a vertex. Let AjPlC = BC. 
Then, Aj n C" is a vertex. Hence, the common edge BC and the common vertex can not 
repeat twice in both C, C' since C, C' are cycles. But Aj repeats twice in SQ' only if C = C'. 
Since Aj is repeating, it implies that it is repeating twice. Hence, each triangle appears twice 
in the sequence SQ'. Thus, the number of distinct triangle in SQ' is 2r -|- 1. That is, t = 
2r-|-l. So, the sequence Ai, A2,..., A2r-+i appears twice in the sequence Ai, A2,..., A4r+2, 
i.e., {Ai, A2,..., A 4 r+ 2 } = {Ai, A2,..., A2r+1, Ai, A2,..., A2r+i}. In this case, we call 
that is a Mobius strip. (See an example in Figure 4 .) 

When length(C') = 2 r then the number of triangles incident with SQ' is even. In 
this case, we consider link of Wr+i which is end vertex of the path P{wi,... ,Wr+i) C 
C{ww2 ,..., W2r)- Observe that the number of triangles which are incident with C at Wr+i 
is two in SQ'. This contradicts with the type A. 

Let Si denote a set of incident triangles which are lie on one side and S2 denote a set 
of triangles which are incident with C and lie on the other side of C. If S'! fl S'2 7^ 0 then, 
let A G 5 i n S2. Let Si = {Aj^i, Aj^2, • • •, and A = Aij = A2,t for some t,j. Then, 

by the above similar argument, {Aij_i, Aij+i} = {A2,t-i, A2,t+i}. Again, we consider 
Aij_i and repeat as above and continue. Hence, we get Si = S2 after finite number of 
steps and the geometric carrier | 5 i| is bounded by identical cycle C. In this case, it defines 
a K{r, 1 , h) representation (this polyhedral representation is defined later in this section) of 
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M. (For an example in Figure 1, iF(7,4,1) is a representation of M where s = 4.) But, by 
Lemma [221 K{r, 1 , k) does not exist. Therefore, 5i fl 52 = 0 and S = Si U S 2 where one of 
|5i|, | 52 | is a cylinder and another is a Mobius strip. Observe that both |5i|, IS 2 I can not 
be Mobius strips as 5i 0 ^2 = 0. We denote Mobius strip by M.a{C, M) which is bounded 
by C and |5| by SA4a{C,M). (For examples, Ma{C, M) and SA4a{C,M) are in Figure 
5.) □ 


Remark 2.1. Note that we use these above notions of S{C, M), A4Fi,...,Ft{C, M) and 
SA4Fi,...,FtiC, M) in the subsequent sections. Here, the S{C,M) used to denote a cylinder 
which is geometric career of the faces that are incident with C. The MFi,...,FtiC, M) used 
to denote a Mobius strip which is bounded by C and consists of faces of types Fi,... ,Ft. 
The 5A4_Fi,...,Ft(C') ■= |5U A4| used to denote union of a cylinder |5| and a Mobius strip 

|A4| such that |5| fl |A4| = C and consists of faces of types Fi,..., Ft. In this section, t = 1 
and Fl = A. 



Figure 1 : M 


Figure 6 : K{S\M), M', M”) 
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Figure 2 : S(C, M) : Cylinder 



Let C be a cycle of type A in M. The S{C, M) is a cylinder and let dS{C, M) = {Ci, 6 * 2 }. 
Observe as above that cycle Ci, C 2 are of type A and length(C') = length(C') = length(C' 2 ). 
Let Cl, ( 72 , ..., Cm be a sequence of cycles which are homologous to C in M. For some i, j, 
there is a cylinder in M which is bounded by Ci and Cj. So, C, and Cj are homologous and 
have same length (see its similar argument in Section 2 0 ). That is, we get a cylinder Si^t 
for some cycles C; and Ct such that dSi^t = {Ci,C;}. So, length(Ct) = length(C;). Thus, 
length(Ci) = length(Cj) V i,j e {1,2 ,... ,m}. 

By Lemma 12.21 we assume that S{C,M) contains in M. Here, dS{C,M) = {C 
where C', C" are two cycles of type A. Let IF{L) denote a set of faces which are incident 
with L and F{S{L, M)) denote a set of faces of 5(L, M). At step, let S = F{S{C, M)) U 
IF{C') U IF{C") and 5i = S. Next step, we consider 5i in place of S and continue with 
as above. In this process, let Si denote a set at step and dSi = {Lj^i,Lj^ 2 }- Here, 
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Li^i / Lj, 2 , Li^i = Li^ 2 , Li^i = dM.', Li^i = dM." or ‘Lj^i = dM' and Li ^2 = dM”' for some 
Mobius strips M',AA''. This process stops if Lj^i = Lj ^2 or ‘Lj^i = dAA' and Lj ^2 = dA4"\ 
Let the above process stop at step. Then, the \Sk\ is bounded by identical cycles or two 
Mobius strips. Hence, we get a cylindrical representation S{M) of M which is bounded by 
two identical cycles, i.e., Lk^i = Lk ^2 or a SM.{M) which is bounded by two Mobius strips, 
i.e., = dA4' and Lk ^2 = dAi". Again, by Lemma [2.21 we assume that SA4^{C,M) 

contains in M. Here dM.^{C, M) is a cycle. We repeat as above and consider SM-AiC, M) 
in place of S(C, M) in the above process. In this process, we get one boundary at each step. 
Thus, we get a SA4{M) which is bounded by two Mobius strips. Therefore, by combining 
above two cases, we have 

Lemma 2.3. The map M has a S{M) or a SA4{M) representation. 

We first assume that S{M) denotes M. So, dS{M) = {C,C'} and C = C. 

Claim : The S{M) has a (r, s, A:)-representation (K(r,s,k) representation) for some 
r,s,k G N. 

We recall similar definition of (r, s, /c)-representation as in Section 2 [7]. Let v G V{C). 
By definition of A, we have three paths of type A through v. Let Li,L 2 ,L 3 denote three 
paths of type A through v in S{M). Let Li = P{ai, 02 ,..., a^) and C = Li. We make a cut 
starting from v along P = P{ai = wi,... ,Ws = ak+i) C L 3 until reaching C' again for the 
first time. Let s denote the number of cycles which are homologous to C along P. Observer 
that the number s is equal to the length of the path P, that is, s = m. So, length(C') = r and 
s is the number of horizontal cycles. Thus, we get a planar polyhedral representation of M 
and denote it by (r, s)-representation. We say that cycle C is the lower (base) horizontal ey- 
ele [7] and the other cycle C is upper horizontal eyele [7] in (r, s)-representation. The (r, s)- 
representation has identification of vertical sides (non homologous to the horizontal cycles) 
in the natural manner but the identification of the horizontal sides needs some shifting with 
twist so that a vertex in the lower(base) side is identified with a vertex in the upper side. Let 
C = C{ak+i{= tCm), Ofc, Ofc-i,... ,afc). Then, the vertex ak+i is the starting vertex of the 
upper horizontal cycle C in (r, s)-representation. The k = length(P(ai,... , 0 ^+ 1 )) where 
P(ai,..., Ofc+i) C C. So, we denote the (r, s)-representation by {r.,s,k)-representation 
where r, s, k are defined as above. We say that boundaries of (r, s, A;)-representation are 
the cycles and paths along which we took the cuts to construct (r, s, A:)-representation. 
By this construction, a (r, s, A;)-representation exists in S{M). In this article, we denote 
(r, s, /c)-representation by iL(r, s, k). (For example in Figure 1, iL(7,4,1) denote a (7,4,1)- 
representation, C = C{vi,... ,vj), C = C(u2, ui, U 7 , ue,'^5,'^4,1's),-P = P{vi,wi,xi,ui,V 2 ).) 
It’s clear from the definition that S{M) has a (r, s, A;)-representation. This proves the claim. 

Next we assume that SAA(M) denotes M. 

Claim : The SM.{M) has K{S'{M), M.', M.") representation. 

The SAi{M) bounded by two Mobius strips. We cut along the boundaries of the 
Mobius strips in SAA(M). In this case, we get three components. These are a cylinder 
namely S'{M) and two Mobius strips namely A4',A4" where A4',A4" G {A4a(T, Af)} for 
some cycle L of type A. We denote this representation by K{S'(M), A4',Ai"). This proves 
the claim. (For an example in Figure 6, K{S'{M),AA',A4") denotes a representation of 
M,S'{M) = \{xiX2Wi,WiW2X2,X2X3W2,W2W3X3,X3X4W3,W3W4X4,X4X5W4,,W4^W5X5, X5XeW5, 

W5WQXQ, XqXjWq, WeW7X7, XjXlWj, W 7 WlXl,UlU 2 Xl,XlX 2 U 2 , U2U3X2, X2X3U3, U3U4X3, X3X4U4, 
U4U3X4, X4X5U5, U5UQX3, X5XQUQ, UqU7Xq,XqXjU7,U7UiXj,X7XiUi}\,M' = Hu^U^Ui, U1U2U5, 
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U 5 UQU 2 , U 2 U 3 Ue,UeU 7 U 3 ,U 3 U 4 U 7 ,U 7 UiU 4 }\ and M" = \{wiW 2 W 5 ,W 5 WeW 2 ,W 2 W 3 WQ,WQW 7 W 3 , 
W 3 W 4 W 7 , W 7 WiW 4 ,W 4 W 7 )Wi]\.) 

So, the map M has a K{r,s,k) representation or a K{S'(M), M', M”) representation. 
We hrst assume that K{r,s,k) represents M. Let L,L' denote the lower and upper hor¬ 
izontal cycle respectively in K{r,s,k). Let 6 be a vertex in L. By dehnition of A, let 
Li, L 2 , L 3 denote three paths of type A through b. Let Li = L = V, L 2 = P{h,... ,x) and 
L 3 = F(b, ..., 2 /) where x,y € V(L). The paths L 2 , L 3 are vertical and non-homologous to 
L in K(r, s, k). Let triangles A'^, A 2 ,..., A^ lie on one side of L 2 and A", A 2 ,..., A(^ lie 
on the other side of L 2 in K{r, s, k). Observe that the geometric career |{A'j^, A 2 ,..., A^}| 
is bounded by L 2 , e', L 2 ,i := P{b', ..., x'), and e where e = bb' € E{L) and e' = xx' G E{L') 
in K{r, s, k). Similarly, the geometric career |{A", A 2 ,..., A(^}| is bounded by L 2 ) e', ^ 2 , 2 , 
and e where e G E{L) and e' G E{L') in K{r, s, k). Hence, we get two paths ^ 2,1 and ^ 2 , 2 - 
Again, we consider L 2,2 in place of L 2 and repeat as above and continue. Hence, we get a 
sequence of paths ^ 2 , 1 , ^ 2 , 2 , • • •, L 2 ,s- Similarly, we repeat with above process and consider 
cycle L 3 in place of L 2 . Hence, we get an another sequence of paths namely ^ 3 ^ 1 , L‘ 4^2 • • •, 
Let ^ 2,1 = P{b', ..., x'). We extend ^ 2,1 along the path of type A. Since L = L' and 
have opposite orientations, so, by dehnition of A, after the vertex x' the path ^ 2,1 extends 
along a path L 3 J for some j. Here, we repeat this process for each L 2 ,i where 1 < i < s. Let 
L 2 ,i extends along for some j. So, we get a path ^ 2,1 U L^j. Thus, we get a sequence 
of paths i?i := ^ 2,1 U L^^i^.,R 2 '■= -^ 2,2 U • • • > Es := ^ 2 ,^ U So, we have three 

paths L,L 2 ^i and through b for some i,j. The paths L 2 ,i and L 3 J are part of some 

and Ri^. Therefore, let P',P",P"' be three paths of type A through b G V{L). Then, 
P' C Rk,P" C Rk' and P"' C L for some k,k'. Since the paths R^ and R^' are same 
type and part of some walk of type A in M, it follows that we have only one cycle L of 
type A through b. Therefore, we have only one cycle of type A through each vertex of M. 
Combining above all cases, we have 

Lemma 2.4. The map M has a K{r,s,k) or a K{S'{M), M.', A4") representation but not 
both. 

Proof. By the preceding section, the map M has either a K{r, s, k) or a K{S'{M),M', M.") 
representation. In a map M, we have one cycle of type A as above though each vertex of 
M. We are using this cycle to construct both the representations. Since there is only one 
cycle of type A through a vertex and we are using this cycle to construct the above two rep¬ 
resentations, it implies that map M can not have both the representations simultaneously. 
So, K{r,s,k) and K{S'(M), A4', M.") are non isomorphic. That is, M does not have both 
the representations. Therefore, we study both the representations bellow separately. This 
completes the proof. □ 

Lemma 2.5. The cycles of type A in M have same length. 

Proof. Let u G H {M). The M has either a K{r, s, k) or a K{S'{M), A4', M") representation. 
In K{r, s, k), we have one cycle and one walk through v as above. Let C'(,..., C' denote a 
sequence of horizontal cycles of type A which are homologous to CJ in K{r,s,k). By the 
preceding argument, length(C'') = length(C'j) for all 1 < i,j < s. So, there is an unique 
cycle of type A in K{r,s,k) upto homologous. Therefore, the cycles of type A have same 
length. Similarly we can proceed with argument as above in K{S'(M), Ai', A4") and hence, 
we get same result. This completes the proof. □ 



In Lemma r2.4l the representations K{r, s, k) and K(S'{M),A4', M") are non-isomorphic 
and these representations are exist in maps of type {3®} on the torus. So, we study both 
the representations separately and classify them in bellow. 

Classification of K(r,s,k) on n vertices : We define admissible relations among 
r, s, k of K{r, s, k) such that K{r, s, k) represents a map after identifying its boundaries. 

Lemma 2.6. The maps of type {3®} of the form K{r, s, k) exist if and only if the following 
holds : (i) rs > 9, (ii) r > 3, (in) s > 3 and (iv) k G {t : 0 < t < r — 1} if s >3. 

Proof. One can repeat similar arguments as in Section 2 [7] and study each cases. If s < 2 
or r < 2 or rs < 9 in K{r, s, k) then we get some vertex whose link is not a cycle. Similarly, 
it is easy to observe that k G {t : 0 < t < r — 1} if s > 3 in K(r, s, k) since length of the 
lower horizontal cycle is r. □ 

Let Ml and M 2 be two maps of type {3®} on the Klein bottle. Let K{ri, Si, ki) denote 
a planar polyhedral representation of Mj. Now we have 

Lemma 2.7. Let K{ri,Si,ki) denote a {ri,Si,ki) -representation of Mi on n vertices for 
i G {1,2}. Then, map Mi = M 2 if {ri,si,li) = {r 2 , 82 , 12 ) where k G {ki mod{2),(ki + 
ri) mod{ 2 )}. 

Proof. First assume that n = r 2 ,si = S 2 ,ki = /c 2 . Let (7(1,0), (7(1,1),... C(l, si — 
1) denote a sequence of horizontal cycles of type A in K'(ri, si, A:i). Dehne (7(1,0) := 
C{uofi,uo^i ,..., tto,ri-i)) ^"(1,1) := C{uifi, uiq,..., , <7(1, si — 1) := (7(us^_i,0) 

..., Again, let (7(2,0), (7(2,1), ... (7(2, S 2 — 1) denote a sequence of hori¬ 

zontal cycles of type ^ in iF(r 2 , S 2 , ^ 2 )- Dehne (7(2,0) := C{vofl,vo^i,... ,vo^r 2 -i),C{ 2 ,l) := 
C{vifi,vi^i,... ,vi^r 2 -i,vifi),. ■ ■, ( 7 ( 2 , 52 - 1 ) := C{VS 2 - 1 , 0 ,VS 2 - 1 , 1 , ■ ■ ■ ,Vs 2 -i,r 2 -i)- Since 
maps of type {3®} contain unique cycle of type A up to homologous, it follows by Lemma 
12.61 that ri = r 2 and si = 52 - So, we have the following cases. 

Case 1 : If A: = fci = A :2 then dehne a map /i : V{K{ri, si, ki)) —>• V(K(r 2 , S 2 , k 2 )) 
by fiiut,i) = vt^i for 0 < f < 5 — 1 and 0 < i < r — 1. By dehnition, fi{lk{ut^i)) = 
fl{C'^t,i—l)) — (/l(^—l,i—l)) /ll,i)) 
/l(^h-l,i-|-l), fl{ut,i+l), fl{ut+l,i+l), fliut+l,i), fl{ut,i-l)) = C{vt-l^i-l, Vt-l,i, Vt-l^i+l, 
Vt,i+i, Vt+i,i+i, Vt+i,i,vt,i-i). So, fi{lk{ut,i)) = lk{vt,i). That is, fi sends vertices to ver¬ 
tices, edges to edges, faces to faces and also, preserves incidents. So, fi is an isomorphism 
map. Therefore, K{ri,si,ki) = K{r 2 ,S 2 ,k 2 ). 

Case 2 : If ki k 2 then by assumption, let h = I 2 = 0. Here, we have the following 
cases : 2 \ ki ov 2 \ {ki + ri). 

Let 2 I ki. The vertex u G V{C{i,0)). Let Qi,Q 2 ,Q 3 denote three paths of type A 

u,— 

through u ^ in K{ri,Si,ki). Let C{i,Si) := C{i,0),Qi = C{i,0) and Q 3 = Pin ki, ■ ■ ■, 

U, 2 2 

w{= u ^)) where w G V{C{i, Si)). We identify K{ri, Si, ki) along vertical boundaries and 
cut along Q^. In this process, we are not changing the horizontal cycles and number of 
horizontal cycles vertically. So in this case, we get a K{ri,Si, 0) representation of Mi. 

Let 2 I {ki + ri). Similarly as above, n G K(C(i,0)). Let Li,L 2 ,L 3 denote 

2 

three paths through u ki+ri in T{ri,Si,ki). Let C{i,Si) := C{i,0),Li = C{i,0) and L 3 = 

2 

P{u^ ki+ri,..., v{= ki+ri )) where v G V{C{i, Si)). We identify T(rj, Si, ki) along vertical 

U, 2 ^’2 

boundaries and cut along L 3 . Hence, we get a K{ri,Si,0) representation of Mi. 

So, we get a K{ri,Si,0) representation from K{ri, Si,ki) if 2 | A:* or 2 | {ki + ri). Since 
ri = r 2 and si = S 2 , h follows by fi,K{ri,si,0) = K{r 2 ,S 2 , 0 ). 
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Again, let li = I 2 = 1. If 2 | (fc* — 1) then similarly as above, we identify K{ri, Si,ki) 

along their vertical boundaries and cut along the vertical path of type A through u k^-i G 

2 

V{C{i,0)) in K{ri,Si,ki). Again, if 2 | (fcj — 1) then 2 | (/c* + — 1). In this case, 

we consider vertical path of type A through ki+r^-i G V{C{i,0)). Here, in both the 

u, 2 

cases, we get a K{ri,Si, 1) representation of Mj. Since ri = r 2 and si = S 2 , if follows by 
/i,A:(ri,si,l) = A:(r 2 ,S 2 ,l). 

Hence by /i. Mi = M 2 . This completes the proof. □ 

Thus, we have 

Corollary 2.1. Let K{ri, Si,ki) denote a {ri, Si, ki)-representation of Mi on n vertices for 
i G {1,2}. Then, K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) V ri 7 ^ r 2 , Ar(ri, si, fci) ^ K{r 2 ,S 2 ,k.^) V si / 
S 2 ,K{ri,Si,Qi) = K{ri,Si,ki) for 2 \ ki or 2 \ {ki + ri), and K{ri,Si,l) = K{ri,Si,ki) for 
2 \ (ki-l) or 2 I {ki + r* - 1 ). 

Classification of K{l,t) on n vertices : Let SM.{M) denote a representation of M 
on n vertices. By Lemma 12.41 the SA4{M) has a K{S'{M),Ai',Mi'') representation where 
C = dM', C" = dM." are two homolgous cycles of type A and dS'{M) = {C,C"}. Hence, 
we denote K{S'{M),M.',Ai") by K{l,t) if I = length{C') = length{C") and t denote the 
number of cycles of type A in S'{M). 

Lemma 2.8. The maps of type {3®} of the form K{l,t) exist if and only if the following 
holds : (i) tl > 10, (ii) t > 2, (Hi) 2 1 1 and I > 5. 

Proof. If t = 1 then we get some vertex in C whose link is not a cycle. So, S'{M) contains 
at least two disjoint cycles of type A and hence, t > 2. Again, the Ai' is a Mobius strip 
which has one boundary. By the argument as in Lemma [2.2l dAi' C dS'{M). Let ti denote 
the number of cycles of type A in Ai'. Then, by the argument of Lemma 12.21 ti = 1. 
Similarly, let t 2 denote the number of cycles of type A in Ai" then t 2 = 1. Therefore, 
{t + ti+t 2 — 2) > 2 as dS'{M) = {dAi', dAi"}. The cycles of type A covers all the vertices 
of the map M. So, n = {t + ti A t 2 — 2)1 = tl. This implies that tl \ n,l \ n and t \ n. By 
the argument of Lemma 12.21 2\ 1. We follow similar argument as in Lemma 12.61 and hence, 
I > 5 and tl > 10. This completes the proof. □ 

Let K{li,ti) denote a representation of Mi on n vertices. Then, we have 

Lemma 2.9. The K{li,ti) = K{l 2 ,t 2 ) if h = h- 

Proof. Let h = I 2 . Let Ci,... ,Cs denote cycles of type A in Mi. Let Ci = dAi'i and Cg = 
dAif. Again, let Li,..., denote cycles of type A in M 2 . Let Li = and Lg = dAi'). 
We follow similar argument as in Lemma 12.71 and hence, we define an isomorphism map 
/i : V{AIi) ^ V{M 2 ) by fi{V{Ci)) = V{Li) for 1 < f < s. So, by fi,K{li,ti) A K{l 2 ,t 2 ) 
i.e. Ml = M 2 . This completes the proof. □ 

Thus, we have 

Corollary 2.2. Let K{li,ti) denote K{li, S' {Mi), Ai'^,Ai'l) representation of Mi on n ver¬ 
tices for i G {1, 2}. Then, K{li,ti) ^ K{l 2 ,t 2 ) ^ h ^ h and K{li,ti) ^ K{l 2 ,t 2 ) V ti 7 ^ t 2 - 
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2.2 Maps of type {4^} : Let M be a map of type {4^} on the Klein bottle. A path 
P{... , Ui-i, Ui, tii+i,...) in edge graph of M is of type B if lk{ui) = ^(a, b, crtj+i, d, e, f, 
Ui-i) implies lk{ui+i) = C{h,c,gUi+ 2 ,i^,d,e,Ui) and lk{ui-i) = C{k,a,hui,e, f,l,Ui- 2 ) 
at Ui for all i. In the definition, the bold vertex represents non adjacent vertex. Let W 
be a maximal walk of type B. Then, similarly as in Section 2.1, it is either a cycle or 
a walk. Since degree of a vertex is four, it implies that every closed walk of type B is a 
cycle. Let C be a cycle of type B in M and S denote a set of faces which are incident 
with C. We argue similarly as in Lemma 12.21 In the proof we consider quadrangles in 
place of triangles and repeat similar argument as in Lemma [2.21 Hence, we get a geometric 
carrier |5| which is either S{C,M),M.{C,M) or SMi{C,M). So, the map M contains 
S{C,M),M{C,M) or SM^iC, M) for some cycle C of type B in M. (see Figure 7, it 
is an example of a Mobius strip M.{C,M) where C = C{wi,... ,'Wr)-) We consider each 
of S{C, M), A4{C, M) and M 4 {C, M) and repeat the similar arguments as in Lemma 12.31 
Thus, we get a representation of M which is either a S{M) which is bounded by identical 
cycles or a SM.{M) with two Mobius strips M!^M!' € {M{C, M), M 4 ,{L, M) \ for some 
cycles L,C of type B}. Therefore, the M has S{M) or SM{M) representation. 
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Let S{M) denote a representation of M. Let dS{M) = {C,C'} where C,C' are two 
cycles of type B. We repeat the similar argument as in Section 2.1 which is done to dehne 
(r, s, /c)-representation of a map. Let v € V(C) and L = P{v, ..., tc) be a path of type B 
where w G F(C') and L is not homologous to C. Then, we take second cut along L. Hence, 
we get a (r, s, fe)-representation of M and it is denoted by K{r,s,k) for some r,s,k. Let 
SA4{M) denote a representation of M. We cut along the boundaries of Mobius strips, and 
hence, we get three components which are a cylinder namely S'{M) and two Mobius strips 
namely A4',A4" where M',M" G M), M.a{L 2 , M) \ Li,L 2 are two cycles of type 

B}. Therefore, by the similar argument as in Section 2.1, the map M has a K{r, s, k) or a 
K{S'{M),M.',A4") representation. So, we have 


Lemma 2.10. The map M has a K(r,s,k) representation. 

Proof. By the preceding above arguments, the map M has either a K{r, s, k) or a K{S'{M), 
A 4 ', M.") representation. Assume that ,M.") denotes M. Let dS'{M) = 

{C, C'}, C = C{ui, ...,ui) and C' = C{vi,..., vi), and M' = M{L, M), M" = M{L’, M) 
for some cycles L,L' of type B. (For an example in Figure 8 , L = C{ui,... ,uq), L' = 
C{wi,W 2,...,W6),M' = Mi{L,M) = \{[ui,U 2 ,U 5 ,U 4 \,[u 2 ,U 3 ,U 6 ,U 5 ],[u 3 ,Ui,Ui,UG]}\,M'' 
= Mi{L',M) = \{[wi,W2,W5,Wi], [w2,W3,we,W5], [t(;3,tC4,t(;i,u;6]}| and S'{M) = |{[xi, X2, 
W 2 , rCi], [X 2 ,X 3 ,W 3 ,W 2 ], [X3, X4, W^, W3], [X4, X5, W5, W4], [x^, Xq, Wq, W5], [X(3,Xi,Wi,Wq], [xi,X 2 , 
U2, Wl], [X2,X3,U3,U2], [X3, X4, M4, U3], [X4, X5, U5, U4\, [x^, Xq, Uq, U5], [xq, Xi, Ui, Ug]}\.) Let U G 
V{L). We cut A4(L,M) along the path of type B through u. Thus, we get a rectangular 
planar representation of A 4 (L,M) which has three horizontal paths of same length. Since 
above and lower paths define a cycle, it implies that its length is twice of length(L). By 
definition of B, we have two paths Qi,Q2 of type B through ui. Let Qi C C. In this 
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case, we cut M.{L,M) along the path P(ui,x,u//+i) C Q 2 of type B where x € V{L). 
Hence, we get a planar polyhedral representation, say □(Ad). (For an example in Fig¬ 
ure 8 , we cut Ad(L,M) along P{ui,U 4 ) and hence, we get which is bounded 

by P(mi, M 4 ), P(u 4 , U 5 , ue, ui), P(ni, U 4 ), P(u 4 , U 3 , U 2 , ui).) Again, let Zi,Z 2 denote two 
paths of type B through ui'+i. Let Z\ C C. Similarly, we cut S'{M) along the path 
P{ui ,... ,ut) C Q 2 of type B and then, along P{ui'^i,... □ Z 2 of type B. Hence, 

we get two planar polyhedral representations and 'O!'. (For example in Figure 8 , we cut 
S'{M) along P{ui,xi,wi) and P(u 4 , X 4 , 7 x 4 ) and we get □' = |{[xi, X 2 , rc 2 , rci], [x 2 , X 3 , rca, 
^ 2 ], [ 3 : 3 , X 4 ,W 4 ,W 3 ], [xi,X 2 ,U 2 ,Ui], [X2, X 3 , U 3 , U 2 ], [X 3 , X 4 , tt 4 , U 3 ]}| and □" = |{[X 4 ,X 5 ,U 5 , U 4 ], 
[X 5 ,X 6 ,U 6 ,U 5 ], [X 6 ,X 1 ,U 1 ,U 6 ], [x 4 , X 5 , tcs, ^ 4 ], [x^, xq, wq, W 5 ], [xe, xi, tci, We]}|.) Similarly, we 
cut M-{L',M) along P{vt, z,vi/+t) C Q 2 of type B where z G y{L')- Hence, we get □(Ad'). 
(For example in Figure 8 , we cut Ad(L', M) along P{wi,W 4 ) and hence, we get □(Ad^) which 
is bounded by P{wi,Wi), P{'W 4 ,W 3 ,wq,wi), P{wi,W 4 ), P{w 4 ,W 3 ,W 2 ,wi).) The boundaries 
of □(Ad) are P{ui,x,uir+i),P{uir+i,...,ui,ui),P{ui>+i,x,ui) and P(u//+i,..., ui). The 
boundaries of □' are P{ui,U 2 , ■ ■ ■ ,uu+i), Piuu+i, ■ ■ ■ ,vt+i'), P{vt+i',... ,vt) and P(ut,..., 
U 2 ,ui). The boundaries of □" are P{ui'^i,... ,ui,ui), P{ui,... ,vt), P{vt, ■ ■ ■ ,Vt+i') and 
P{vt+i',... The boundaries of □(Ad') are P{vt, z,vif+t), P{vi'+t, ■ ■ ■ ,vt), Pivt, z, 

Vt+i') and P{vi' 4 .f, ■ ■ ■ ,vt). Now, we consider □(Ad) and □', and identify along P(ui,..., 
u^z+i). Then, we consider □(Ad) and □", and identify along P(u;/_|_i,..., ui). Again, we 
consider □" and □(Ad'), and identify along P{vt+i'-, ■ ■ ■ ,vt). Hence, we get a planar poly¬ 
hedral representation of ^(^'(M), Ad', Ad") which is bounded by cycle C = P{vt, ■ ■ ■ ,ui) U 
P(ui,... ,ui>+i) U P{ui'+i,... ,vt+i') U P{vt+i',... ,vt) and path P{vt, ... ,vt+i'). Hence, we 
get a K{r',s',k') representation from iF(S''(M), Ad', Ad") for some k' where r' = length(C). 
(For example in Figure 9, we get K{ 6 , 3,1) from Figure 8 .) So, every map M has K(r, s, k) 
representation for some r,s,k. Similar argument as above we repeat if ‘Ad' = Ad 4 (L,M) 
and Ad" = M{L\M)\ and if ‘Ad' = M^iL^M) and Ad" = M 4 {L',My. □ 

So, by the above Lemma 12.101 K{r,s,k) denotes M for some r,s,k. The K(r,s,k) 
has two cycles of type B through each vertex. So, by the similar argument as in Lemma 
[231 it has two cycles of type B upto homologous. Let C" and C" denote two cycles in 
M through a vertex. The cycles are non-contractible and represent two generators of the 
fundamental group Z x Z 2 of the Klein bottle as it is discussed in Section 2.1. Since 
Z ^ Z 2 , it follows that through each vertex of M, there is only one cycle of type B which 
is homologous to Z and denote it by C". In this case, by the above preceding argument, 
we get a K{r,s,k) representation of M. Similarly, when we consider C then we get a 
K(5'(M), Ad', Ad") representation of M. Since these two cycles represent generator of two 
different groups Z, Z 2 , it implies that there is no isomorphism map which maps cycle C to 
C". Therefore, we consider cycle C and its homologous cycles in the proof of Lemma [2.121 
By the above Lemma 12.101 every map has a K{r,s,k) representation. So, we study only 
K(r,s,k) representations. 

We define admissible relations among r, s, k of K{r, s, k) such that K{r, s, k) represents 
a map after identifying its boundaries. The proof of next Lemma l2 .11 1 similar as in Lemma 
1361 We consider each case separately and if we consider value of r,s,k not belong to the 
mentioned ranges in Lemma l2 .11 1 then we get some vertex whose link is not a cycle. Thus, 
we have 

Lemma 2.11. The maps of type {4f} of the form K{r, s, k) exist if and only if the following 
holds : (i) rs > 9, (ii) r > 3, (in) s > 3, and (iv) k G {t : 0 < t < r — 1} if s >3. 
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Let Ml and M 2 be two maps of type {4^} on the Klein bottle. Then, we have 

Lemma 2.12. Let K{ri,Si,ki) denote a {ri,Si,ki) -representation of Mi onn vertices for i € 
{1,2}. Then, Mi = M 2 if {ri,si,li) = {r 2 , 82 , 12 ) where k G {ki mod{2),{ki + r^) mod{2)}. 

Proof. The proof repeats the similar argument as in Lemma 12.71 Let ri = r 2 , si = S 2 , ki = 
k 2 . Define an isomorphism map fi : V{K{ri,si,ki)) — V{K{r 2 ,S 2 ,k 2 )) as in Lemma iTTl 
So, Ml = M 2 by fi- When ki 7 ^ k 2 then we repeat similar argument as in Lemma 12.71 
Hence, we get either a K{ri,Si,0) or a K{ri,Si,l) representation from K{ri,Si,ki). So, by 
fi, Ml = M 2 . There are two cycles Li^i and through a vertex in Mj. Let Li^i denote a 
horizontal cycle in K{ri, Si,ki). By the above preceding argument, there is no isomorphism 
map which maps Li^i to ^ 2,1 since these two cycles represent generator of non-isomorphic 
groups. So, we do not consider cycle L 2 ^i in the above case. Therefore, the given conditions 
are the sufficient conditions for isomorphism. This completes the proof. □ 

Thus, we have 

Corollary 2.3. Let K{ri, Si, ki) denote a {ri, Si,ki)-representation of Mi on n vertices for 

1 G {1,2}. Then, K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) V ri 7 ^ r 2 , K{ri, si,ki) ^ K{r 2 ,S 2 ,k.^) V si / 
S 2 ,iL(ri,si, 0 ) = K{ri,si,ki) for 2\ki or 2 | {ki +ri), and K{ri,si, 1) = K{ri,si,ki) for 

2 I (/ci — 1 ) or 2 I {ki -|- ri — 1 ). 

2.3 Maps of type { 6 ^} : In Section 2.1, we have shown that the maps of type {3®} on 
the Klein bottle can be classified up to isomorphism. Let Pi, ..., denote maps of type 
{3®} on n vertex. Let Mi denote the dual of Pi. Let m = ifF{Pi). By the notion of duality, 
then Ml, ..., M^ are the only maps of type { 6 ^} with m vertices upto isomorphism. In [7j, 
the details of the above claim has been discussed elaborately. Therefore, one can classify 
maps of type { 6 ^} on the Klein bottle using the classification of maps of type {3®} on the 
Klein bottle. Thus, we have 

Lemma 2.13. The maps of type { 6 ^} on the Klein bottle can be classified up to isomorphism 
using the classifcation of maps of type {3®} on the Klein bottle. 

2.4 Maps of type {3^,4^} : Let M be a map of type {3^,4^} on the Klein bottle. We 
recall some definitions and results from Maity and Upadhyay [7] which are defined on the 
torus. These are also well defined (clear from the definitions) in the map on the Klein 
bottle. The definitions are as follows. Let P {..., Ui_i, Wj, Uj+i,...) be a path in edge graph 
of M. The path P is of type Ai [7] if all the triangles incident with Ui lie on one side and all 
quadrangles incident with Ui lie on the other side of P at Ui for all i. Let VL be a maximal 
walk of type Ai in M. From definition, it follows that there is only one path of type Ai 
through each vertex of M. So, by the similar argument as in Lemma [2.11 the maximal walk 
W of type Ai is a cycle of type Ai. Let C be a cycle of type Ai in M. Let S denote a set 
of faces which are incident with C. Then, we have 

Lemma 2.14. The geometric carrier |5| is S{C,M),SM./\{C,M) or SM.u{C,M). 

Proof. We proceed with the similar argument as in Lemma YI?2\ Let lk{wi) = C{xi,Wr, Vr, 
vi,V 2 ,W 2 ,X 2 ). We consider IS"! and cut along the path P{xi,wi,vi). Hence, we have the 
following cases. If a path P{xi,wi,vi) identifies with P{xi,wi,vi) with out any twist then 
we get a cylinder (see an example in Figure 10, C{wi ,..., Wr)). We denote it by S{C, M). 
If P(xi,rci,ui) identifies with P{xi,wi,vi) with a twist then we get a Mobius strip (see an 
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example in Figure 12). In this case, we consider lk{wi) and which is of type {3^,4,3,4}. 
So, this case is not possible. Now by definition of the triangles which are incident with 
C are lie on one side of C and quadrangles are lie on the other side of C. Assume that the 
cycle C = C{wi,W 2 , ■ ■ ■, W 2 r+i) is of odd length. By the similar argument as in Lemma 
the triangles which are incident with C forms a Mobius strip M). In this case, we 

get SM.a{C, M) (see an example in Figure 12). Similarly as above, we proceed for even 
length cycle and in this case, we get 5A4n(C', M) (see an example in Figure 13). Therefore, 
when length of C is odd then the quadrangles can not repeat and when length of C is 
even then the triangles can not repeat. So, the triangles and quadrangles can not repeat 
simultaneously. Therefore, by combining above all the cases, the geometric carrier |5| is 
S{C,M),SMAiC,M) or SMniC,M). □ 
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By Lemma [2.141 the map M contains a S{C, M), SM.a{C, M) or a SM.o{C, M). For 
each of S{C, M), SMa(C, M) and 5A4n(C', M), we proceed with the argument as in Section 
2.1 and hence, we get that the map M has either a S{M) or a SM{M) representation. 

We first assume that S{M) denotes a representation of M. Then, dS{M) = {C,C'} 
where C, C are two cycles of type Ai. We recall definition of (r, s, /c)-representation from [7] 
which is defined on the torus. The similar definition is also introduced in Section 2.1. Let 
V G V (C). We recall the following two paths in M as follows. Let P {..., Uj-i, Uj, Uj+i,...) 
be a path in edge graph of M. The path P is of type A 2 [7] at vertex Vi if lk{vi) = 
C{a,Vi-i,b,c,Vi+i,d,e) implies lk{vi+i) = C{ao,Vi+ 2 ,bo,d,Vi,c,p) and lk{vi) = C'(a;,Uj+i, 
2 :, I, Vi-i, k, m) implies lk{yi+i) = C{1, vt, m, x, Vi+ 2 ,g, z) for all i. Similarly, let P {..., Wi-i, 
Wi,Wi+i,...) be a path in edge graph of M. The path P is of type A 3 at vertex Wi 
[7] if lk{wi) = C{a,Wi-i,b,c^d,Wi-\-i,e) implies lk{wi+i) = C{ai,Wi+ 2 , bi,p,e,Wi,d) and 
lk{wi) = C{a 2 ,Wi+i,b 2 ,p,e,Wi-i,d) implies lk{wi+i) = C{p, tCj, d, 02 , 21 , tCi+ 2 , 62 ) for all 
i. We have two paths through v of types A 2 and A 3 (by definition). Let Li = C,L 2 = 
P{ai = V,... ,w), L 3 = P{ai = V,..., w') denote two paths of types A 2 and A 3 respectively 
through V where w,w' G V{C'). Let C := (^(ai, 02 ,..., Ur)- Similarly as in Section 2.1, 
we say that C is a horizontal base cycle and a path is vertical if it is not homologous to 
C. Let faces incident with C be quadrangles and faces incident with C be triangles in 
S{M). Then, we make an another cut along L 3 . Let s denote the number of cycles which 
are homologous to C along the path L 3 . Let length(L 3 ) = m. Here, one can observe thjat 
the s is equal to the length of the path L 3 , that is, s = m. Now length(C') = r and number 
of horizontal cycles along L 3 is s. Thus, we get a planar polyhedral representation of S{M) 
and it is denoted by {r, s)-representation. In the representation, we get identification of 
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vertical sides in the natural manner but the identification of the horizontal sides needs 
some shifting with twist so that a vertex in the lower (base) side is identified with a vertex 
in the upper side. Let C{ak+i{= Wm),ak,ak-i, ■ ■ ■ ,afc) denote the upper horizontal cycle 
in (r, s)-representation. So, the vertex a^+i is the starting vertex of the upper horizontal 
cycle. Denote k = length(P(afc+i(= 'Wm),ak,ak-i, ■ ■ ■ ,<ik)) in C. Hence, we represent the 
(r, s)-representation by (r, s, k)-representation and denote it by K{r, s, k). 

Assume that SM.{M) denotes a representation of M. We cut along the boundaries of 
the Mobius strips as in Section 2.1. Hence, we get three components. These are a cylinder 
and two Mobius strips. We denote the cylinder by S'{M) and two Mobius strips by M.\ M.” 
where G {AIa(C') Af), Aln(L, M) | for some cycles C and L of type Ai}. Thus, 

in this case, we denote the representation SM{M) by Let I denote 

the length of a cycle of type Ai in S'{M). Then, the cycles have same length 

I as dS'{M) = {dM\dM"}. Therefore, we get a K{l,S'{M),M-',M.") representation of 
K{S'{M),A4',M"). We combine above all arguments and hence, we have the following 
result. 

Lemma 2.15. The map M has a K{r,s,k) or a K{1, S'{M),J\A',M'') representation. 

We show in Lemma 12.161 that the M does not have both the representations. That is, 
we have 

Lemma 2.16. Let Mi and M 2 he two maps on same number of vertices. Let Ki(r,s,k) 
denote Mi and K 2 {S'{M 2 ), M. 2 , denote M 2 . Then, Mi ^ M 2 . 

Proof. The map M 2 contains a Mobius strip Mi '2 which consists of either triangles or quad¬ 
rangles. Let C = dAd' 2 . Since Mi does not contain Mobius strip which is bounded by any 
cycle of type Ai, so, there is no isomorphism map which maps C to a cycle of type Ai in 
Ml. Therefore, Mi ^ M 2 . □ 

From definition of Ai, we have one cycle of type Ai through each vertex in M. It is 
discussed in [8] that the cycles of type Ai in M have same length. Thus we have 

Proposition 2.1. (f^) The cycles of type Ai in M have unique length. 

We study K{r,s,k) and K{S{M),M.',Ad"), and classify them separately as they are 
non-isomorphic. 

Classification of K{r,s,k) on n vertices : We dehne admissible relations among 
r,s,k of K{r,s,k) such that K{r,s,k) represents a map after identifying its boundaries. 
The proof of the bellow results similarly as in Section 2.1. So, we have 

Lemma 2.17. The maps of type {3^,4^} of the form K{r,s,k) exist if and only if the 
following holds : (i) rs > 12, (ii) r > 3, (Hi) s > 4, o,nd (iv) k ^ {t ■. D < t < r — 1) if 
s > 4. 

Lemma 2.18. Let K{ri, Si,ki) denote a {ri, Si, ki)-representation of Mi on same number of 
vertices fori G {1,2}. Then, Mi = M 2 if {ri, si,li) = {r 2 , 82 , 12 ) where U G [ki mod{2),{ki + 
ri) mod{ 2 )}. 

Proof. The proof repeats similar argument as in Lemma 12.71 Let ri = r 2 ,si = S 2 ,ki = k 2 . 
Define an isomorphism map fi : V{K{ri,si,ki)) —>■ V{K{r 2 , S 2 ,k 2 )). So, Mi = M 2 by fi. 
Let ki 7 ^ k 2 . Repeat similar argument as in Lemma 12.71 Hence, K{ri, Si,ki) has either a 
K{ri,Si,0) or a K{ri,Si,l) representation. Hence, by fi,Mi = M 2 . This completes the 
proof. □ 
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Corollary 2.4. Let K{ri,Si,ki) denote a {ri, Si,ki)-representation of Mi on same number 
of vertices for i € { 1 , 2 }. Then, K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) V ri / r 2 ,K{ri,si,ki) 
K{r 2 ,S 2 ,k^) V Si S2,K{ri,Si,0) = K{ri,Si,ki) for 2 \ki or2\ {h+ri), and K{ri,Si,l) = 
K{ri, Si, ki) for 2 \{ki-l) or 2 | (fc* + r* - 1 ). 

Classification of K{l,f) on n vertices : Let SA4{M) denote M on n vertices. By 
Lemma [2.151 the SM{M) has a K{l,S'{M),M.' ,M") representation. Let C = dM' ,C'' = 
dM.” . Again, similarly as in the Proposition 12.11 length(C") = length(C'"). Let C = 
dM' ,C" = dM" such that dS'{M) = {C',C"} for some cycles C,C" of type Ai. Hence, 
we denote K{l,S'{M),M' ,M") by K{l,t) if I = length{C') = length{C") and t denote the 
number of cycles of type Ai in S'{M). 

Lemma 2.19. The maps of the type {3^,4^} of the form K{l,t) exist if and only if the 
following holds : (i) tl > 10, (ii) t >2 and 2 \ t, (in) I > 5 if t = 2, (iv) I > 4: if t > A, 
(v) M' and M" consists of only triangles if I is odd, (vi) M' and M" consists of only 
quadrangles if I is even. 

Proof. Let K{l,S'{M),M' ,M") denote a representation of M. It has a decompositions 
into a cylinder S'{M) and two Mobius strips M' and M" . By the similar argument as in 
Lemma 12.141 the cylinder S'{M) contains two disjoint boundaries. So, t > 2. We repeat 
similar argument as in Lemma 12.81 and hence, we get n = tl,2 \ t,l \ n and t \ n. Similarly 
we repeat similar arguments as in Lemma 12.171 for Case 3 and 4. By Proposition 12.11 the 
cycles of type Ai have same length. Observe that by definition, when the length of the 
cycle is odd then by Lemma 12.141 M' and M" consist of only triangles. When the length 
of the cycle is even, then by Lemma 12.141 M' and M" consist of only quadrangles. This 
completes the proof. □ 

Let Ml and M 2 be two maps on same number of vertices. Let K(li,ti) denote a repre¬ 
sentation of Mi. Then, we have 

Lemma 2.20. The Mi = M 2 if h = h- 

Proof. By Proposition 12.11 the Mi contains cycles of type Ai of same length. We denote it 
by 1. As in Lemma 12.181 let n = si. So, the number of cycles of type Ai in Mi is s. Let 
Cl, ..., Ca denote the cycles of type Ai in Mi. Let Ci = dM'i and Cg = dM'{. Again, 
let Li,...,La denote the cycles of type Ai in M 2 . Let Li = dM '2 and Lg = dM'-). Since 
h = h, so, the M'l, M'{, M '2 and M') consist of either triangles or quadrangles. Therefore, 
we define an isomorphism map fi : V{Mi) —>• V{M 2 ) by fi(y{Ci)) = V{Li) for 1 < i < s 
as in Lemma 12.181 Thus, Mi = M 2 . This completes the proof. □ 

Thus, we have 

Corollary 2.5. Let K{ri,Si,ki) denote a {ri, Si,ki)-representation of Mi on same number 
of vertices for i € {1,2}. Then, K{li,ti) ^ K{l 2 ,t 2 ) V 7 ^ l 2 ,K{li,ti) ^ K{l 2 ,t 2 ) V / 
t 2 ,Mi has an unique representation K{li,ti) for 2 \ k and n = kL, and Mi has an unique 
representation K{k,ti) for 2\{k + 1) and n = kti. 

2.5 Maps of type {3^,4,3,4} : Let M be a map of type {3^,4,3,4} on the Klein 
bottle. Let P{..., Ui-i,Ui,Ui+i ,...) be a path in edge graph of M. The path P is of type 
Bi [7] if lk{ui) = C{a,Ui+i,b,c, d,Ui-i,e) implies lk{ui-i) = C{f,g,e,Ui,c,d,Ui- 2 ) and 
lk{uiJ^i) = C{e,a,k,UiJ,- 2 ,l,b,Ui), and lk{ui) = C{e,h,k,Ui+i, l,b,Ui-i) implies lk{ui-i) = 
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C{h,Ui,b,c, d,Ui- 2 ,e) and lk{ui+i) = C{s,Ui+ 2 ,'t,l, b,Ui,k) at Ui for all i. Let be a 
maximal walk of type Bi in M. Similarly as in Section 2.1, it is either a cycle or a closed 
walk. Observe that by definition, we have two paths of type Bi through each vertex in M. 
Therefore, by the similar argument as in Section 2.2, the map M contains a cycle of type 
Bi thorough each vertex of M. Let C be a cycle of type Bi in M. Let S denote a set of 
faces which are incident with C. Then, we have 


Lemma 2.21. The IS*] is S{C,M) orM{C,M). 


Proof. We first assume that the faces incident with C do not repeat. We repeat the similar 
argument as we have done in above preceding sections. Let lk{wi) = C{xi,X 2 ,W 2 , U 2 , ui, rcr, 
ay). We consider geometric carrier |S| and cut along the path P{xi,wi,vi) of type Bi. Thus 
we have the following cases. Let path P(xi, rci, ui) identify with P{xi,wi,vi) with out any 
twist. In this case, we get a cylinder (for an example see in Figure 14). We denote it by 
S{C,M). Let P{xi,wi,vi) identify with P(xi,wi,vi) with a twist. In this case, we get a 
Mobius strip (for an example see in Figure 15). We denote it by A4(C', M). 

Assume that the faces incident with C repeat. Let S' denote the set of faces incident 
with C and lie on one side of C. The set S' consists of both triangles and quadrangles. 
Similarly as in Lemma [2.2l each face of S' repeats exactly twice in the sequence of incident 
faces of C which are lie one side and belong in S'. So, let Fi, F 2 ,..., Fk, Fi, F 2 , ■ ■ ■, Fk 
denote a sequence of faces which are incident with C for some k and belong to S'. That is 
{Fi, F 2 ,..., Fk, Fi,F 2 , ..., Fk} = {Fi, F 2 ,..., Fk}. Thus we have the following two cases. 
Let the cycle C = C{wi ,..., W 2 r) be of even length. In this case, we consider link of Wr +2 
and hence, we get a face sequence either {3,4, 3,4} or {3^, 4,3^, 4} (for example see in Figure 
14 and 15). These are different from {3^, 4, 3,4}. So, length(C') is not even. Assume that the 
length of C is odd. In this case, the face sequence incident with C is either A'^, A'^, ^ 2 , ..., 
□r-i, A(., A),' or Di, A 2 , A 2 ^ ... A(,'_;^, (A', □ represent triangles and quadrangles 

respectively). In A'^, A", 02 , ..., A'^, A"+i, Dr+a. ..., Dr-i, A(,, A" implies A'^ = 

A( 1^.1 and A'( = DtMiS as (A(^, A'^, ^ 2 , ..., DiiU j A'^) = (A'^, Dr+a, ..., Dr-i, A(,, A"). 

2 2 2222 

But A'( 7 ^ Dr+a. So, this case is not possible. Similarly as above, the sequence Di, AL AA 
2 

... ,A(._^, A"_^, Dr does not exist. Therefore, IFI = S{C, M) (for example see in Figure 14) 
or IS"! = (for example see in Figure 15). □ 


So, by Lemma 12.211 M contains either of a cylinder S{C,M) and a Mobius strip 
M.{C,M). If S{C,M) C M or A4{C,M) C M then by the similar argument as in Section 
2.1, the map M has either a S{M) or a SA4{M) representation. Let S{M) denote M such 
that dS{M) = {C,C'} for some cycles C,C' of type Bi. Let v G V{C). By definition, 
let L = P{v,... ,w) denote the path of type Bi through v where w G V{C'). We repeat 
the similar argument as in Section 2.4 which is done to define (r, s, A:)-representation of M. 
Then, we take second cut along L where the starting adjacent face to the base horizontal 
cycle is a 4-gon. Thus, we get a representation of M and it is denoted by K{r, s, k). 

Again, let SA4{M) denote M. Similarly as in the above preceding sections, we cut along 
the boundaries of the Mobius strips and hence, we get three components namely a cylinder 
S'{M) and two Mobius strips where G {M.{L,M) \ for some cycle L of 

type Bi in SM.{M)}. We denote this representation by K{S'{M),M',M"). By combining 
above all cases, the map M has either a K{r,s,k) or a K{S'{M),A4',A4") representation. 
We show in next lemma that every map M has a K{r, s, k) representation. 

Lemma 2.22. The map M has a K(r,s,k) representation. 
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Proof. As above the map M has either a K{r, s, k) or a K{S'{M),A4', A4") representation. 
Assume that denotes M. We repeat similar process as in Lemma l2.10l 

We cut Ai{L, M) along a path P of type Bi, and hence, we get a planar polyhedral repre¬ 
sentation. Let denoted it by □(Ad). Similarly, we cut S'{M) along two paths of type Bi. 
Hence, we get two planar polyhedral representations and 'O!'. And also, we cut Ai{L', M) 
along a path type Bi. Hence, we get an another polyhedral representation □(Ad'). In this 
process, we consider paths which are not homologous to the boundary cycles of the cylin¬ 
der and Mobius strips through some fixed vertices. Now, similarly as in Lemma 12.101 we 
consider □(Ad) and □', and identify these along their common boundaries. Then, we con¬ 
sider □ (Ad) and □", and identify these along their common boundaries. Thereafter, we 
consider □" and □(Ad'), and identify these along their common boundaries. Thus, we get 
a planar polyhedral representation K{r', s',k') from iL(S'(M), Ad', Ad") for some r',s',k'. 
Therefore, every map M has a K{r, s, k) representation for some r, s, k. □ 



Figure 14 : S(C, M) : Cylinder Figure 16 



Figure 15 Figure 17 

As above, by definition, we have two paths through each vertex in M. This implies that 
we have two cycles of type Bi upto homologous in M. Let C and C" denote two non- 
homologous cycles of type Bi in M. As in Section 2.2, let C homologous to the generator 
of Z and C 2 homologous to generator of Z 2 of the fundamental group of M. As these are 
two different groups, so, there is no isomorphism which maps one cycle to another cycle. 
So, we consider only one cycle in the proof of Lemma 12.241 By the above Lemma 12.221 
every map has a K{r,s,k) representation. So, we study only K{r,s,k) representations in 
bellow. Next we dehne admissible relations among r,s,k of K{r,s,k) such that K{r,s,k) 
represents a map after identifying its boundaries. The proof of next lemmas repeats similar 
argument as in Lemmas 12.61 and 12.181 Thus, we have 

Lemma 2.23. The maps of type {3^,4, 3,4} of the form K{r,s,k) exist if and only if 
the following holds : (i) rs > 12 , (ii) r > 4, (Hi) ^ I A (iv) s > 3 , (v) 2 \ s, and (v) 
k€{2t : 0 < t < (§ - 1)} i/s > 3. 

Lemma 2.24. Let K{ri,Si,ki) denote a {ri, Si,ki)-representation of Mi on same number of 
vertices fori G {1,2}. Then, Mi = M 2 if {ri,si,li) = (r 2 , 52 ,^ 2 ) where U G {ki mod{2),{ki + 
ri) mod{ 2 )}. 

Corollary 2.6. Let K{ri,Si,ki) denote a {r^, Si,ki)-representation of Mi on same number 
of vertices for i G {1,2}. Then, K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) V n / r 2 ,K{ri,si,ki) ^ 
K{r 2 ,S 2 ,k^) V Si 7 ^ S 2 , Ar(ri,si,0) = K{ri,si,ki) for 2 \ki or 2 \ {ki+n), and K{ri, si,l) 
= K{ri,si,ki) for 2\{ki-l) or 2 | {ki +ri-l). 
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2.6 Maps of type {4, 8 ^} : Let M be a map of type {4, 8 ^} on the Klein bottle. Through 
each vertex in M, we have a path of type Z\ [7] in M. Let P be a maximal walk of type 
Zi. By the similar argument as in Section 2.1, it is a cycle since degree is three. Let C be 
a cycle of type Zi in M. Let S denote a set of faces incident with C. Then, we have 

Lemma 2.25. The [S’! is S{C,M),M.{C,M) or M). 

Proof. We repeat similar arguments as in Lemmas 12.141 and 12.211 By the similar argument 
as in Lemma 12.141 |5| is either a cylinder S{C,M) or a Mobius strip A 44 fi{C, M). In this 
case, the M) denotes a Mobius strip which consists of 4-gons and 8 -gons (the similar 

notion is also introduced in Section 2.1). Again, by the similar argument as in Lemma [2.211 
|5| = M{C,M). Therefore, |5| = S{C,M) or |5| = M{C,M) or |5| = M 4 ,s{C,M). This 
completes the proof. □ 

So, by Lemma [2.251 S{C,M) C M, A4{C, M) C M or M. 4 ^s{C, M) C M. We consider 
each of S{C, M), Ai{C, M) and Ad^^siC, M) and repeat the similar process as in Section 
2.4, 2.5. Hence, we get either a K{r,s,k) or a representation of M. 

Next we show that the map M has a K{r, s, k) representation. 

Lemma 2.26. The M has a K(r,s,k) representation. 

Proof. Let K{S'{M),M.', M.") denote a representation of M. Then, A4', M." € {A4(Ci, M), 
A 44 , 8 (C' 2 , M) I for some cycles Ci, of type Zi}. We repeat the similar construction as in 
Lemma [2.22[ Hence, we get a planar polyhedral representation K{r, s, k) for some r, s, k. □ 

Let C and C" be two non-homologous cycles in M. Similarly as in Section 2.5, there 
is no isomorphic maps which maps cycle C to C". Therefore, we study only K{r,s,k) 
representations. Now we define admissible relations among r,s,k of K(r,s,k) such that 
K(r,s,k) represents a map after identifying its boundaries. The proof of next lemmas 
repeats similar argument as in Lemmas 12.61 and 12.181 

Lemma 2.27. The maps of type {4,8^} of the form K{r,s,k) exist if and only if the 
following holds : (i) rs > 24, (ii) 4 | r, (in) s > 3, (iv) r > 8, (v) k ^ {4t + 3 : 0 < t 
if s > 8 and odd (vi) k ^ {{At + 2) {mod r) : 0 <t < if s > A and even. 

Lemma 2.28. Let K{ri, Si, ki) denote a (r*, s*, kt) -representation of Mi on same number of 
vertices fori € {1,2}. Then, Mi = M 2 if {ri,si,li) = {r 2 , 82 , 12 ) whereli € {ki mod{2), {ki + 
ri) mod{ 2 )}. 

Corollary 2.7. Let K{ri,Si,ki) denote a {ri, Si,ki)-representation of Mi on same number 
of vertices for i e {1,2}. Then, K{ri,si,ki) ^ K{r 2 , S 2 , k 2 )Vri 7 ^ r 2 , K{ri,si,ki) ^ 
iL(r 2 ,S 2 ,/cJVsi 7 ^ S 2 ,K(ri,si, 0 ) = K{ri,si,ki) for 2 | fci or 2 | (fci + ri),K{ri,si, 1 ) = 
K{ri,si,ki) for 2 \ {ki - 1) or 2 \ {ki + ri - 1). 

2.7 Maps of type {3,6,3,6} : Let M be a map of type {3,6,3, 6 } on the Klein bottle. 
Let W be a maximal walk of type Xi [7] through each vertex in M. The maximal walk 
W is either a cycle or a closed walk as in Section 2.2. Similarly as in Section 2.1, the M 
contains a cycle of type Xi. Let C be a cycle of type Xi in M. Let S denote a set of faces 
incident with C. Then, we have 

Lemma 2.29. The |5| is S{C,M),M{C,M) or Mzfi{C,M). 


19 
















Proof. We argue similarly as in Lemmas l2.14l and l2.21l Assume that faces which are incident 
with C are all distinct. In this case, by the similar argument as in Lemmas 12.141 and 12.211 
|5| = S{C,M) and [S’! = Ai{C,M) respectively. Assume that faces which are incident with 
C are not all distinct. Let Ai, F2, A3, F4, ..., Fj_i, Aj, Fj+i, ... Afc_i, denote a sequence 
of faces which are incident with C in ordered and lie on one side of C where Fi denote a 
6 -gon for each i. Since A, D Fj_i, Aj n Fj+i and Aj n (7 are each an edge, so, the triangles 
are distinct in the sequence. But the faces Fjs’ are repeating in the sequence. Since each 
6 -gon Fi has exactly one edge remaining to identify, so, by similar argument as in Lemma 
12.211 Fi repeats exactly once in the sequence. So, the geometric carrier |5| = M) 

and which consists of 3-gons and 6 -gons. Therefore, the jS*! is either of S{C, M), A4{C, M) 
and M). This completes the proof. □ 

So, by Lemma [2.29[ S{C, M) C M or A4{C, M) C M or M) C M for some cycle 

C of type Xi in M. We repeat similar argument as in Sections 2.1 and 2.5, the map M has ei¬ 
ther a S{M) representation which is bounded by two identical cycles with opposite direction 
or a SM.{M) which is bounded by two Mobius strips G {M{C, M), M)} 

from each of S{C, M) and MsfiiC, M). Let S{M) denote a representation of M 

such that dS{M) = {C,C'},A G F{M) and C fl A is an edge. By definition of Xi, we 
have three paths of type Xi through three edges of A. Let Li,L 2 , L 3 be three paths of type 
Xi. We repeat the similar argument as in Section 2.5 to define a (r, s,/c)-representation 
of a map M. Let Li = C. We take a cut along L 3 . Since length(C') = length(C") and 
C = C, hence, we get a planar polyhedral representation which is bounded by L 3 ,C,L^ 
and C. Since C = C", so, it dehnes a K{r,s,k) representation. Let SXi{M) denote a 
representation of M. We cut along the boundaries of the Mobius strips. We get three 
components. These are namely a cylinder S'{M) and two Mobius strips where 

G {M.{C,M),M. 2 ,fi{C,M)} for some cycle C of type Xi. We denote this repre¬ 
sentation by K{S'{M),Ai',A4"). By combining above all cases, the map M has either a 
K(r,s,k) or a ,M.") representation and these are non-isomorphic. We study 

both the representations separately in bellow. 

Classification of K{r,s,k) on n vertices : Let A in M and 61 , 62,63 C A. By 
definition of A"i, we have three paths and similarly as in Section 2.1, let C be a cycle of 
type Xi such that ei C C and IT be a closed walk of type Xi such that that 62,63 C C. 
So, there is one cycle of type Xi upto homologous. We define admissible relations among 
r,s,k of K{r,s,k) such that K{r,s,k) represents a map after identifying its boundaries. 
The proof of next lemmas repeats similar argument as in Lemmas 12.61 and 12.181 

Lemma 2.30. The maps of type {3,6,3,6} of the form K{r,s,k) on n vertices exist if 
and only if the following holds : (i) |rs > 27, (ii) s > 3, (in) 2 \ r, (iv) r > 6 , and (v) 
k£{2t + l : 0 < t < § - 1 }. 

Lemma 2.31. Let K{ri, Sj, ki) denote a (rj, Sj, ki) -representation of Mi on same number of 
vertices fori G {1,2}. Then, Mi = M 2 if {ri,si,li) = (r 2 , 52 ,^ 2 ) where U G {ki mod{2),{ki + 
Vi) mod{2)'\. 

Corollary 2.8. Let K{ri, Si, ki) denote a {ri, Si, ki)-representation of Mi on same num¬ 
ber of vertices fori G {1,2}. Then, K{ri,si,ki) ^ Ar(r 2 , S 2 , ^ 2 )Vri ^ r 2 ,K{ri,si,ki) ^ 
K{r 2 ,S 2 ,k^)ysi ^ S 2 ,K{ri,si, 0 ) = K{ri,si,ki) for2 \ ki or2 \ {ki-\-ri), and K{ri,si,l) = 
K{ri,si,ki) for 2 | (fci — 1 ) or 2 | {ki -|- ri — 1 ). 
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Classification of K{l,t) on n vertices : Let SM.{M) denote M. Then, by the above 
argument, K{S'{M),M',M") has SM{M) representation. Let C = dM',C'' = dM”. 
Then, length(C') = length(C'") as C and C are boundaries of S'{M). Let I = length(C'). 
Now € {M{L', M), , M) \ for some cycles L' and L" of type Xi}. Let 

Ai' = Ai{L',M) and M" = By definition and Lemma 12.291 C” = L” and 

length(C") = 2xlength(L'). Thus, the map M contains cycles of type Xi of two different 
lengths. In this case, we denote K{S'{M),A4',M") by K{li,l 2 , S'{M), M.', Ai”) where 
I 2 = I and 2 li = I 2 . When Ai' = Ai 3 fi{L',M) and Ai" = Ai 3 fi{L",M) then we denote 
K{S'{M),Ai',Ai") by K{l,S'{M),A4',Ai"). The above all notions are used in the next 
lemma. 

Lemma 2.32. The maps of type {3,6,3, G} of the form K{1^,1, S'{M), Ai', Ai”) exist if and 
only if the following holds : 

(1) t > 2,n = + I where 4 | I and I > 12 if Ai' = A43fi{C',M) and Ai" = 

A43,6{C'',M). 

(2) t > l,n = l{t + 2) where 2 \ I and I > 10 if A4' = Ai{L',M) and Ai” = Ai{L”,M) 
for some eyeles L' and L” of type Xi. 

(3) t > l,n = l{t+j) where 4 | I and I > 12 if Ai' = Ai 3 fi{C', M) and Ai” = Ai{L'', M). 

Proof. The proof repeats similar argument as in Section 2.1. In all the cases, if we consider 
velues of t, I not in the given range then we get some vertex whose link is not a cycle. □ 

Lemma 2.33. Let K{S'(Mi), A4'^, Ai'f) denote Mi on same number of vertices. Then, we 
have the following. 

(1) LetK{li,S'{Mi),M'i,A4'l) denote Mi. Let Ai'i = M 3 ,%{C'^, Mi) and Ai'f = Aia,eiC”, 
Mi). Then, Mi = M 2 if h = h- 

(2) Let K{li, !^,S'{Mi),A4'i,M'') denote Mi. Let = 7W(C',Mi) and M'l = M{C”, 
Mj). Then, Mi = M 2 if h = h- 

(3) Let Ai'i = A43,6(C', Mi) and A4” = Ai(C”, Mi). Then, Mi ^ M 2 if li= 12- 

Proof. Let K{li,S'{Mi),Ai'i,Ai'l) denote Mj and Af' = Ai 3 fi{C', M) and Ai'f = Ai 3 fi{C”, 
M). By Lemma [2.321 = n = |t 2^2 + as h = I 2 . Hence, ti = t 2 = s 

(say). Let Ci,... ,Cs denote the cycles of type Xi in Mi. Let Ci = dAi'i and Cg = dAi'(. 
Again, let Li,... ,Ls denote the cycles of type Xi in M 2 . Let Ci = C{u{i, 1),... , u{i, li)) 
and Li = C{v{i,l),... ,v{i,l 2 )). Let Li = dAi '2 and Lg = dAi'^. We repeat similar 
argument as in Lemma 12.71 Hence, we dehne an isomorphism map fi : V{Mi) —>■ V{M 2 ) 
by fi{V{Ci)) = V{Li) and fi{u{j,l)) = v{j,l) for 1 < j < h and 1 < i < s. So, 
Ml = M 2 . Similar argument we repeat for other two cases. If two maps have two different 
representation in the above three cases, then, they are non-isomorphic as they have non¬ 
isomorphic Mobius strips. This completes the proof. □ 

2.8 Maps of type {3,12^} : Let M be a map of type {3,12^} on the Klein bottle. Let 
VT be a maximal walk of type Gi [7] in edge graph of M. Then, it is either a cycle or a 
closed walk (see similar argument as in Section 2.7). Similarly as in Section 2.7, the map M 
contains a cycle of type Gi. Let C be a cycle of type Gi in M. Let S denote a set of faces 
which are incident with C. Then, |5| = S{C,M) or |S| = A4{C,M) or IS"! = Af 3 ,i 2 (C, M) 
(see similar argument as in Lemma 12.29^ . Hence, either S{C,M) C M, Ai{C, M) C M 
or a Ais^uiC, M) C M. Consider each of S{C, M), Ai{C, M) and Ai 3 ^i 2 {C,M) and we 
proceed similarly as in Section 2.7, hence, we get either a K{r, s, k) or a K{S'{M),Ai', Ai”) 
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representation of M and these are non-isomorphic. We study both the representations 
separately in bellow. 

Classification of K{r,s,k) on n vertices : Let A in F{M). Similarly as in the 
previous Section 2.7, let C be a cycle of type Gi which contains an edge of A and VL be a 
closed walk of type Gi which contains other two edges of A. Hence, there is one cycle of 
type Gi upto homologous in M. We define admissible relations among r,s,k of K(r,s,k) 
in the next lemma and its proof follows from the similar arguments as in Lemma [2.61 Then, 
the next isomorphism lemma whose proves follows from similar argument as in Lemma [2.18l 

Lemma 2.34. The maps of type {3,12^} of the form K{r, s, k) on n vertices exist if and 
only if the following holds : (i) n = |rs, (ii) 4 | r, (in) 6 | n, (iv) s > 3, (v) r > 12, and 
(vi) ki € {4t + 2 : 0 <t < 

Lemma 2.35. Let K{ri,Si,ki) denote a {ri, Si,ki)-representation of Mi on same number of 
vertiees for i G {1, 2}. Then, Mi = M 2 if{ri, si,li) = (r 2 , S 2 , h) where k G {ki mod{2), {ki + 
ri) mod{2)'\. 

Corollary 2.9. K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) if ri / r 2 , iL(ri, si, fei) ^ K{r 2 ,S 2 ,k^) if 
Si / S2,it'(ri,si,0) = K{ri,si,ki) if 2 \ ki or 2 \ {ki +ri), and K{ri,si,l) = K{ri,si,ki) 
if 2\ {ki — 1) or 2 I (/si -|- ri — 1). 

Classification of K{l,t) on n vertices : Let M be a map of type {3,12^} on n 
vertices. We repeat similar arguments and notions of Section 2.7 in bellow. Now we have 
the next lemma and isomorphism lemma. The proof of the lemma follows similar argument 
as in Lemma 12.321 and the proof of the isomorphism lemma follows from similar argument 
as in Lemma I 2 . 331 

Lemma 2.36. The maps of type {3,12^} of the form K{^,1, S'{M), M.', Ai") exist if and 
only if the following holds : 

(1) t > 2,n = ^tl ^ where 8 | I and I > 24 if Ai' = Ai^^i 2 {C',M) and Ai" = 

M3,12(C",M). 

(2) t > 1, n = l(t -h 2) where 4 | I and I > 20 if Ai' = Ai{L', M) and Ai" = Ai{L", M) 
for some eyeles L' and L" of types Gi. 

(3) t > l,n = l{t j) where 4 | I and I > 24 if Ai' = Ai 3 ^i 2 {C', M) and Ai" = 
Ai{L",M). 

Lemma 2.37. Let K{S'{Mi),Ai'i,Ai'f) represent Mi on n vertiees. Then, we have the 
following eases : 

(1) Let K(li, S'(Mi), Ai'i,Ai'f) represents Mi such that Ai'i = Ais 12 (G), Mi) and Ai'f = 
Ai3,i2(C'l, Mi). Then Mi ^ M 2 if h = 12- 

(2) Let K(li, ^-^,S'{Mi),Ai'i,Ai'l) represents Mi sueh that A4' = Ai{C), Mi) and Ai'f = 
Ai(C", Mi). Then Mi ^ M 2 if h = h. 

(3) Let Ai'i = Ai 3 ,i 2 {G'i, Mi) and Ai'' = At(G", Mi). Then Mi ^ M 2 if li=l 2 - 

2.9 Maps of type {3^,6} : Let M be a map of type {3^,6} on the Klein bottle. Let P 
be a maximal walk of type li [7]. It is either a cycle or a closed walk as in Section 2.1. As 
in Section 2.7, the map M contains a cycle, say G of type Yi in M. Let S denote a set of 
faces incident with G. Then, similarly as in Lemma 12.291 IS"! = S(G,M). Next we show 
that there is no map of type {3“^, 6} on the Klein bottle. 

Theorem 2.1. There is no map of type {3^,6} on the Klein bottle. 
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Proof. By the above argument, let S{C, M) C M for some cycle C of type Yf. We consider 
S{C,M) and repeat with the arguments as in Sections 2.4, 2.5. In this process, let S{M) 
denote M. 

Claim : The cylindrical representation S{M) does not exist in M. 

Let dS{M) = {C",C"} such that C = C" and C identifies with C" with a twist. 
Let C = C{wi,... ,Wr). By definition of li, C divides number of triangles at Wi one of 
0 : 4,1 : 3 and 2 : 2 ratios (here, a : b ratio is to mean a number of triangles lie on 

one side and b number of triangles lie on the other side of the cycle at a vertex). Let 

P{wj-i,Wj,Wj^i) C C,C" for some j as C = C". Let i G {0,1,2}. If P C C" then P 
divides incident triangles one of i : 4 — i, 1 + i : 3 — i and 2 + i : 2 — i ratios for some fixed i. 
If P C C" then P divides the incident triangles one ofi:4 — i,2 + i:2 — iorl + i:3 — i 
ratios for some fixed i. Now we have the following cases. Observe that by dehnition of Yf, 
if ratio i : 4 — i is at Wi £ C' then i : 4 — i is at Wi £ C in S{M). Again, if ratio 1 + i : 3 —i 

is at Wi £ C' then 2 + z : 2 —z is at u;* € C". Similarly again, if ratio 2 + z : 2 —z is at rcj € C" 

then 1 + z : 3 — z is at zuj € C". In later two cases, it is impossible to identify boundaries 
of S{M) at Wi as the lk{wi) divides incident faces into two different ratios. So, the C can 
not identify with C" with a twist. So, S{M) does not exist. Therefore, there is no map of 
type {3^,6} on the Klein bottle. This completes the proof. □ 

2.10 Maps of type {4,6,12} : Let M be a map of type {4,6,12} on the Klein bottle. 
Let P be a maximal walk of type Hi [7] in M. It is either a cycle or a closed walk (see 
the similar argument as in Section 2.7). Since degree of each vertex is three, it follows that 
the map M has a cycle of type Hi as in Section 2.7. Let C be a cycle of type Hi in M. 
Then, the geometric carrier of the faces which are incident with C is either S{C,M) or 
AI 4 , 12 (^ 7 , M) (see the similar argument as in Lemma I2.29p . Thus, either S{C,M) C M 
or SM. 4 ^i 2 {C, M) C M. We consider each of S{C,M) and M), and repeat the 

similar arguments as in Section 2.5. Hence, we get either a K{r, s, k) or a K(S'{M), A4', M") 
representation of M. 

Classification of K(r,s,k) on n vertices : We define admissible relations among 
r,s,k of K{r,s,k) such that K{r,s,k) represents a map after identifying its boundaries. 
The proof of next lemma repeats similar argument as in Lemma 12.61 and the proof of 
Lemma 12.391 follows from similarly as in Lemma 12.181 Thus, we have 

Lemma 2.38. The maps of tyep {4,6,12} of the form K{r, s, k) on n vertiees exist if and 
only if the following holds : (i) n = rs > 48, (ii) 2 \ s, (in) 6 | r, (iv) s > 4, 12 | n, (vi) 

r > 12, and (vii) k £ {6t + 4 : 0 < t < ■^}- 

Lemma 2.39. Let K(ri, Si, ki) denote a {ri, Si, ki)-representation of Mi on same number of 
vertices fori £ {1,2}. Then, Mi = M 2 if {ri, si,li) = (^2, 52,^2) where U £ {ki mod{2),{ki + 
ri) mod{2)}. 

Corollary 2.10. The K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) if ri ^ r 2 ,K{ri,si,ki) ^ K{r 2 ,S 2 ,k.^) if 
Si / S2,P(ri,si,0) = K{ri,si,ki) if 2 \ ki or2 \ {ki Tn), and K{ri,si,l) = K{ri,si,ki) 
if 2 I (/ci — 1) or 2 I {ki + ri — 1). 

Classification of K(l,t) on n vertices : Let M be a map of type {4,6,12} on 
n vertices. Let SM{M) denote M. Then, it has a K{1, S'{M), M', M") representation 
(see similar argument as in Section 2.4). Let C and C" denote two boundary cycles of 
respectively. Then, C = dM',C" = dM" and length(C") = length(C'"). Let 
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C = dM',C'' = dM" and {^ 1 ,(^ 2 } = dS'(M). Let I = length{C') = length{C'') and t 
denote the number of cycles in S'{M) which are of type Hi. The proof of next lemmas 
repeats similar argument as in Lemmas 12.191 and 12.331 


Lemma 2.40. The maps of type {4,6,12} of the form K{S'{M),A4',Ai") on n vertices 
exist if and only if the following holds : (i) t > 2, (ii) 2 \ t, (Hi) n = tl where 12 | /, 1 > 24 
if M'M" e {Mi,i 2 {C,M)]. 

Let K{li, M.”) denote a representation of Mi on n vertices where A4', M'f G 

{A44,i 2(C, Mj) I for some cycle C of type Hi}. Then, we have : 

Lemma 2.41. The map Mi = M 2 if h = h- 

Let ti denote the number of cycles of type Hi in Mj. Then K{li,ti) denotes K{S'{Mi), 
M'i, M'l) for i G {1, 2}. Then, we have 

Corollary 2.11. The K{li,ti) ^ K{l 2 ,t 2 ) if h / h and K{li,ti) ^ K{l 2 ,t 2 ) if h 7 ^ ^ 2 - 

2.11 Maps of type {3,4, 6,4} : Let M be a map of type {3,4,6,4} on the Klein bottle. It 
has a walk of type Wi [ 7 ] in M through each vertex in M. Similarly as in Section 2.1, let C 
be a cycle of type Wi in M. Let S denote a set of faces which are incident with C. Then |5| 
is one of S{C, M), A 43 ^ 4 {C, M) and A44,6(C', M) as in Lemma r2.29l So, the map M contains 
either S{C, M), M) or A 44 fi{C, M). We consider each of 5 ( 17 , M), Ms,4(6', M) and 

M), and repeat the similar arguments as in Sections 2.4, 2.5. Hence, we get either a 
K{r, s, k) or a K{S'{M),M.', Ai") representation of M. We study both the representations 
in bellow. 

Classification of K{r,s,k) on n vertices : We define admissible relations among 
r,s,k of K{r,s,k) such that K{r,s,k) represents a map after identifying its boundaries. 
It’s proof repeats similar argument as in Lemma 12.61 and the proof of next Lemma 12.431 
follows from similar argument as in Lemma l2.181 Thus, we have 

Lemma 2.42. The maps of type {3,4,6,4} of the form K{r, s, k) on n vertices exist if and 
only if the following holds : (i) n = rs > 24, (H) 3 \ r, (in) 2 \ s, (iv) s > 4, (v) r > 6, and 
(vi) k e {3t + 2 : 0<t< ^}. 

Lemma 2.43. Let K{ri,Si,ki) denote a {ri, Si,ki)-representation of Mi on same number of 
vertices fori G {1,2}. Then, Mi = M 2 if {ri,si,li) = (r 2 , 52 ,^ 2 ) where k G [ki mod{2), {ki-\- 
Vi) mod{ 2 )}. 

Corollary 2.12. K{ri,si,ki) ^ K{r 2 ,S 2 ,k 2 ) if ri / r 2 , K{ri,si,ki) ^ K{r 2 ,S 2 ,k^) if 
Si / S 2 ,i 7 (ri,si, 0 ) = K{ri,si,ki) if 2 \ ki or 2 \ {ki +ri), and K{ri,si,l) = K{ri,si,ki) 
if 2 \ (ki — 1) or 2 \ {ki + ri — 1 ). 

Classification of K{l,t) on n vertices : We repeat the similar argument as in Section 
2.10. Let K{1, S'(M), Ml', Ai") denote a representation of M. Let C and C" denote 
two boundary cycles of respectively. Let C = dMi',C" = dM" and dS'{M) = 

{C',C"}. Let I = length{C') = length{C") and t denote the number of cycles of type Wi 
in S'{M). Let M',M" G {M‘i^ 4 {L',M),M 4 fi{L",M)} for some cycles V and L" of type 
Wi. Then we have the following lemmas. 
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Lemma 2.44. The maps of type {3,4,6,4} of the form K{S'{M),Ai',Ai") on n vertices 
exist if and only if the following holds : 

(1) t > 2,n = tl where 6 | (1 — 3) and I > 9 if A4' = and A4" = 

M3AC",m). 

( 2 ) t > 2 ,n = It where t > 2,6 | / and I > 12 if A4' = and Ai" = 

(3) K{S'{M),M'M'') not exists if M’ = MzAC'^M) and M" = 

Proof. We repeat similar argument as in Lemma 12.191 for first two cases. If there exists a 
map M which has a K{1, S'{M),A4', Ad") representation such that Ad' = AisA^'^ 

Ad" = AdifiA', M). Then by the above cases, 6 | (/ — 3) and 6 | 1. But there is no such I 
which satisfies both the conditions. So, M does not exist. This completes the proof. □ 

The proof of Lemma 12.451 repeats similar argument as in Lemma 12.331 Thus, we have 

Lemma 2.45. Let K{li,S'{Mi),Ad'^,Ai'l) denote Mi on n vertices. Then, we have the 
following : 

(1) Let M'i = AdsA^i, Mi) and Ad'l = AdsA^-', Mi). Then Mi ^ M 2 if h = h- 

(2) Let A4' = AdiACl M-) and M'l = Ad^A^i, Mi). Then Mi ^ M 2 if h = 12- 

3 Proofs 

Proof of Theorem ll.il : From Section 2.1, maps of type {3®} have either K{r, s, k) or K{1, t) 
representation for some r,s,k,l,t. By Lemma 12.61 it follows that rs > 9, r > 3, s > 3. Let 
m = s,r = ■^. Then m = s > 3,r = ^ > 3 i.e. n > 3m. Now we have following cases. If 
gcd{r, 2) = 1 i.e. gcd{n, 2m) = m then r + k is even for odd k £ {t : 0 < t < r — 1}. That 
is, k and r + k are both even for gcd{r, 2) = 1 and k £ {t : 0 < t < r — 1}. In this case, we 
get only one map which is isomorphic to K{r,s,0). If gcd{r,2) = 2 i.e. gcd{n,2m) = 2m 
then r + k,k are odd for odd A; € (t : 0 < t < r — 1}. In this case, we get two maps 
where one is isomorphic to K{r,s,l) and another is isomorphic to K(r,s,0). Therefore, 
in this case, we get two maps. By Lemma [T8l K{l,t) exists if (i) tl > 10, (ii) t > 2, (hi) 
2 I I and I > 5. Let m = t. Then m > 2,m \ n,n > 5m. If gcd{n, 2m) = m i.e. ^ 
is even then it has an unique representation K{^,m). If gcd{n,2m) = 2m then there is 
no map by Lemma 12.81 Since K(r,s,k) and K{l,t) are non-isomorphic by Lemma 12.41 so, 
by combining above all three cases, if the number of maps, say *(n){ 36 }. on n vertices then 
z(n){ 36 } = 2 * ^ \{{ni,n) | m > 3, n > 3m, gcd{n,2m) = i x m}\ + |{(m, n) | m > 

2, m \ n,n > 5m, gcd{n, 2m) = m}|. 

From Section 2.2, by Le mm a [2.111 rs > 9, r > 3, s > 3 and A: G {t : 0 < t < r — 1} for 
s > 3. Let m = s,r = ^. Similarly as above, if A; G {A : 0 < A < r — 1} then k and r -|- A: 
both are even for gcd{r,2) = 1. In this case, we get only one map which is isomorphic to 
K{r, s, 0). If gcd{r, 2) = 2 then similarly, r + A:, A: are odd for odd A: G {A : 0 < A < r — 1}. In 
this case, we get two maps where one is isomorphic to K{r, s, 1) and another is isomorphic 
to K(r,s,0). Thus, we get two non-isomorphic maps. By combining above all two cases, 
if number of maps i(n){44} (say) on n vertices then i{n)^^ 4 y = 2 * ^ I nx > 

3, n > 3m, gcd{n, 2m) = i x m}\. 

Let i( 2 n){g 3 } denote the number of maps of type { 6 ^} on 2n > 14 vertices. Then, by 
duality, i( 2 n){g 3 }. = A(n)| 36 }. as number of faces in map of type {3®} is equal to the number 
of vertices in map of type { 6 ^}. 
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Similarly as above by Lemmas 12.171 12.191 let i(n){33 42} denote the number of maps 
of type {3^,4^} on n vertices. Then = Yli=i 2 '^ ^ |{(^!^) | m, > 4,2 | m,n > 

3m, gcd{n, 2m) = ix m}| + |{(m, n) | m > 5, n = 2m}| + |{(m, n) | m > 4, n > 4m, 2m | n}|. 

By Lemma [2.231 let *(?t-){ 32^4^3^4} denote the number of maps of type {3^,4,3,4} on n 
vertices. Then i(n){32 4 3 4} = |{(m, n) | m > 3, 2 } m, 2m | n, n > 12}|. 

By Lemma [2.271 let i(n)|4 82}. denote the number of maps of type {4,8^} on n vertices. 
Then i(n){4 82| = |{(/,m,n) | m > 3,2 | m,n > 8m,4m | n,0 < / < — 1)}| + 

|{(/, m, n) I m > 3, 2 } m, n > 8m, 4m |n,0<Z<(^ — 1)}|. 

By Lemmas I2.3UI 12.321 let i(n){3,6,3,6} denote the number of maps of type {3,6,3,6} 
on n vertices. Then i(n){3g3g} = |{(/,m,n) | m > 3,3m | n,n > 9m,0 < I < — 

1)}| + \{{jn, n) |m > 2,6m + 2 | n, n > 6(3m + 1)}| + |{(m, n) | m > 1, 2(m + 2) | re, n > 
10(m + 2)}| + |{(m, re) I m > 1,4m + 5 | re, re > 12(4m + 5)}|. 

By Lemmas 12.34112.361 let i(n){^3 g 3 g} denote the number of maps of type {3,12^} on 
re vertices. Then i(n){3 422} = | > 3,3m | re,re > 9m,0 < I < — 1)}| + 

|{(m,re) I m > 2,4(3m + 1) | re,re > 12(3m + 1)}| + |{(m,re) | m > l,4(m + 2) | re,re > 
20(m + 2)}| + |{(m,re) | m > 1,4m + 5 | re,re > 24(4m + 5)}|. 

By Theorem l2.ll there is no map of type {3^, 6} on re vertices. So, i(n){34 gj = 0 for all 

re. 

By Lemmas 12.381 12.401 let i(n){4 g 42} denote the number of maps of type {4,6,12} 

on re vertices. Then *(re)^4 g 42} = | m > 4,2 | m, 6m | re,re > 12m, 0 < I < 

~ ^)}l \ m > 2,2 \ m, 12m | re,re > 24m}|. 

By Lemmas 12.421 12.441 let i(n){3 4^g 4}. denote the number of maps of type {3,4,6,4} 
on re vertices. Then i(re){3^4^g^4}. = |{(/,m,re) | m > 4,2 | m, 3m | re, re > 6m, 0 < I < 

I — 2,6m I (re —3m), re > 9m}| + |{(m,re) | m > 2,6m | re,re > 12m}|. 

□ 

Proof of Theorem 11.21 : The proof follows from the Sections 2.1, 2.2, 2.3, 2.4, 2.5, 2.6, 2.7, 
2.8, 2.9, 2.10, 2.11. Let M be a map of type {3®} on the Klein bottle with re vertices. By 
Lemmas 12.6112.81 we consider all admissible K{r,s,k) and K{l,t) representations of M on 
re vertices. Then, we classify them by Lemmas 12.71 and 12.91 Let ri,r2 | re. By Corollary 
12.1112.21 K{ri,s, k) ^ K{r 2 , s, k),K(ri,t) ^ K{r 2 ,t) if n / r 2 for all s, k, t, and K{r, s, k) 
is isomorphic to either of K{r, s, 0),K(r, s, 1). Hence, every map of type {3®} on re vertices 
is isomorphic to one of K{r, s, 0),K(r, s, 1) and K{r, s) for some r | re, s = ^. 

Similarly by Corollary 12.31 K{ri, s, k) ^ K{r 2 , s, k) if ri 7^ r 2 for all s, k, and every map 
of type {4^} on re vertices is isomorphic to one of K{r, s,0), K{r, s, 1) for some r | re and 
■s = 7- 

By Corollary 12.4112.51 K{ri,s,k) 7^ K{r 2 ,s,k) and K{ri,t) 7^ K{r 2 ,t) if ri 7^ r 2 for all 
s,k,t, and K{r,s,k) is isomorphic to either of K{r, s,0), K{r, s,l). So, every map of type 
{3^, 4^} on re vertices is isomorphic to one of K{r, s, 0), K{r, s, 1), K{r, s) for some r | re and 
s = ^. 

r 

By Corollary 12.61 K{ri, s, k) ^ K{r 2 , s, k) if ri 7^ r 2 for all s, k, and every map of type 
{3^,4, 3,4} on re vertices is isomorphic to one of K{r, s,0), K{r, s,l) for some r | re and 
s = ^. 

r 

By Corollary 12.71 K{ri, s, k) ^ K{r 2 , s, k) if ri 7^ r 2 for all s, k, and every map of type 
{4, 8^} on re vertices is isomorphic to one of K{r, s, 0), K{r, s, 1) for some r | re and s = -. 

By Corollary 12.81 and Lemma [2.331 K{ri,s,k) 7^ K{r 2 ,s,k) and K{ri,t) ^ K{r 2 ,t) if 
ri 7^ r 2 for all s, k, t, and K{r, s, k) is isomorphic to either of K{r, s, 0), K{r, s, 1). So, every 
map of type {3,6, 3,6} on re vertices is isomorphic to one of K{r, s, 0), iL(r, s, 1) and K{r, s) 
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for some r \ n and s € {^, 4 ^}- 

By Corollary 12.91 and Lemma [2.371 K{ri,s,k) ^ K{r 2 ,s,k) and K{ri,t) ^ K{r 2 ,t) if 
ri / r 2 for all s, k, t, and K{r, s, k) is isomorphic to either of K{r, s, 0), K{r, s, 1). So, every 
map of type |3,12^| on n vertices is isomorphic to one of Kir, s, 0),K(r, s, 1) and Kir, s) 
for some r | n and s G {f, 

By Corollary 12.101 and 12.111 K{ri,s,k) ^ K{r 2 ,s,k) and K{ri,t) ^ K{r 2 ,t) if ri 7 ^ r 2 
for all s,k,t, and K{r,s,k) is isomorphic to either of K{r, s,0), K{r, s,l). So, every map 
of type {4, 6 ,12} on n vertices is isomorphic to one of K{r, s, 0),K(r, s, l),K{r, s) for some 
r I n and s = 

By Corollary 12.121 and Lemma [2.451 K{ri,s,k) ^ K{r 2 ,s,k) and K{ri,t) ^ K{r 2 ,t) if 
ri / r 2 for all s, k, t, and K{r, s, k) is isomorphic to either of K{r, s, 0), K{r, s, 1). So, every 
map of type {3,4, 6 ,4} on n vertices is isomorphic to one of K{r, s, 0), LC(r, s, l),K{r, s) for 
some r | n and s = y. □ 
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